提交 17cc51a4 编写于 作者: C chenguangjian.jk

md格式调整

上级 a60dfdc3
...@@ -6,23 +6,40 @@ ...@@ -6,23 +6,40 @@
'*' 匹配零个或多个前面的那一个元素 '*' 匹配零个或多个前面的那一个元素
所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。 所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。
## 输入描述
第一行字符串 s
第二行字符模式 p
## 输出描述
s是否匹配模式p,如果匹配,返回true;
如果不匹配,返回false。
# 示例 ## 输入样例1
aa
a
## 示例 1 ## 输出样例1
false
输入:s = "aa", p = "a"
输出:false
解释:"a" 无法匹配 "aa" 整个字符串。 解释:"a" 无法匹配 "aa" 整个字符串。
## 示例 2 ## 输入样例2
aa
a*
## 输出样例2
true
输入:s = "aa", p = "a*"
输出:true
解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。 解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。
## 示例3: ## 输入样例3
ab
.*
## 输出样例3
true
解释:".*" 表示可匹配零个或多个('*')任意字符('.')。
## 提示
输入:s = "ab", p = ".*"
输出:true \ No newline at end of file
解释:".*" 表示可匹配零个或多个('*')任意字符('.')。
\ No newline at end of file
...@@ -15,23 +15,27 @@ parents[] 数组,其中,parents[i] 表示编号 i 节点的父节点编号( ...@@ -15,23 +15,27 @@ parents[] 数组,其中,parents[i] 表示编号 i 节点的父节点编号(
返回能够复刻演化过程的字符串中, 字典序最小 的 01 字符串 返回能够复刻演化过程的字符串中, 字典序最小 的 01 字符串
# 示例
## 示例 1:
输入:parents = [-1,0,0,2] ## 输入样例1
输出:"00110" [-1,0,0,2]
## 输出样例1
00110
解释:共存在 2 种记录方案: 解释:共存在 2 种记录方案:
第 1 种方案为:0(记录编号 1 的节点) -> 1(回退至节点 0) -> 0(记录编号 2 的节点) -> 0((记录编号 3 的节点)) 第 1 种方案为:0(记录编号 1 的节点) -> 1(回退至节点 0) -> 0(记录编号 2 的节点) -> 0((记录编号 3 的节点))
第 2 种方案为:0(记录编号 2 的节点) -> 0(记录编号 3 的节点) -> 1(回退至节点 2) -> 1(回退至节点 0) -> 0(记录编号 1 的节点) 第 2 种方案为:0(记录编号 2 的节点) -> 0(记录编号 3 的节点) -> 1(回退至节点 2) -> 1(回退至节点 0) -> 0(记录编号 1 的节点)
返回字典序更小的 "00110" 返回字典序更小的 "00110"
## 示例 2: ## 输入样例2
[-1,0,0,1,2,2]
输入:parents = [-1,0,0,1,2,2] ## 输出样例2
输出:"00101100" 00101100
提示: ## 提示
1 <= parents.length <= 10^4 1 <= parents.length <= 10^4
-1 <= parents[i] < i (即父节点编号小于子节点) -1 <= parents[i] < i (即父节点编号小于子节点)
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册