From 17cc51a4ff306869c5a6c7211611145ccb2b3294 Mon Sep 17 00:00:00 2001 From: "chenguangjian.jk" Date: Thu, 20 Jul 2023 16:21:25 +0800 Subject: [PATCH] =?UTF-8?q?md=E6=A0=BC=E5=BC=8F=E8=B0=83=E6=95=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../exercies.md" | 39 +++++++++++++------ .../exercises.md" | 20 ++++++---- 2 files changed, 40 insertions(+), 19 deletions(-) diff --git "a/exercises/chenguangjian20230719/\344\270\255\347\255\211/\346\255\243\345\210\231\345\214\271\351\205\215/exercies.md" "b/exercises/chenguangjian20230719/\344\270\255\347\255\211/\346\255\243\345\210\231\345\214\271\351\205\215/exercies.md" index 986a4f3..30e2322 100644 --- "a/exercises/chenguangjian20230719/\344\270\255\347\255\211/\346\255\243\345\210\231\345\214\271\351\205\215/exercies.md" +++ "b/exercises/chenguangjian20230719/\344\270\255\347\255\211/\346\255\243\345\210\231\345\214\271\351\205\215/exercies.md" @@ -6,23 +6,40 @@ '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。 +## 输入描述 +第一行字符串 s +第二行字符模式 p +## 输出描述 +s是否匹配模式p,如果匹配,返回true; +如果不匹配,返回false。 -# 示例 +## 输入样例1 +aa +a -## 示例 1 +## 输出样例1 +false -输入:s = "aa", p = "a" -输出:false 解释:"a" 无法匹配 "aa" 整个字符串。 -## 示例 2 +## 输入样例2 +aa +a* + +## 输出样例2 +true -输入:s = "aa", p = "a*" -输出:true 解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。 -## 示例3: +## 输入样例3 +ab +.* + +## 输出样例3 +true + +解释:".*" 表示可匹配零个或多个('*')任意字符('.')。 + +## 提示 -输入:s = "ab", p = ".*" -输出:true -解释:".*" 表示可匹配零个或多个('*')任意字符('.')。 \ No newline at end of file +无 \ No newline at end of file diff --git "a/exercises/chenguangjian20230719/\345\233\260\351\232\276/\347\224\237\345\221\275\350\277\233\345\214\226\344\271\246/exercises.md" "b/exercises/chenguangjian20230719/\345\233\260\351\232\276/\347\224\237\345\221\275\350\277\233\345\214\226\344\271\246/exercises.md" index b8222e4..75ed129 100644 --- "a/exercises/chenguangjian20230719/\345\233\260\351\232\276/\347\224\237\345\221\275\350\277\233\345\214\226\344\271\246/exercises.md" +++ "b/exercises/chenguangjian20230719/\345\233\260\351\232\276/\347\224\237\345\221\275\350\277\233\345\214\226\344\271\246/exercises.md" @@ -15,23 +15,27 @@ parents[] 数组,其中,parents[i] 表示编号 i 节点的父节点编号( 返回能够复刻演化过程的字符串中, 字典序最小 的 01 字符串 -# 示例 -## 示例 1: -输入:parents = [-1,0,0,2] +## 输入样例1 -输出:"00110" +[-1,0,0,2] + +## 输出样例1 + +00110 解释:共存在 2 种记录方案: 第 1 种方案为:0(记录编号 1 的节点) -> 1(回退至节点 0) -> 0(记录编号 2 的节点) -> 0((记录编号 3 的节点)) 第 2 种方案为:0(记录编号 2 的节点) -> 0(记录编号 3 的节点) -> 1(回退至节点 2) -> 1(回退至节点 0) -> 0(记录编号 1 的节点) 返回字典序更小的 "00110" -## 示例 2: +## 输入样例2 + +[-1,0,0,1,2,2] -输入:parents = [-1,0,0,1,2,2] -输出:"00101100" +## 输出样例2 +00101100 -提示: +## 提示 1 <= parents.length <= 10^4 -1 <= parents[i] < i (即父节点编号小于子节点) -- GitLab