摘要: [LeetCode 91] Decode Ways 题目 测试案例 思路 本题的主要细节是;对当前一位进行解码时,当前位不能为0对当前两位进行解码时,当前两位数的值应大于9且小于27. 代码如下 测试案例 思路 1. 对当前位进行解码时,当前位分:0,1~9, 三种情况进行讨论。 2. 对当前两位进 阅读全文
posted @ 2018-09-06 22:13 Echie 阅读(132) 评论(0) 推荐(0) 编辑
摘要: [LeetCode 76] Minimum Window Substring 题目 测试案例 思路 1. 先用 record 数组统计出 t 字符串中各字符的个数。 2. 然后依次遍历 s 中的每个字符。 3. 用 count 遍历 记录当前串 s[i,j] 中没有涵盖的字符个数。 4. 遍历的当前 阅读全文
posted @ 2018-09-06 17:48 Echie 阅读(126) 评论(0) 推荐(0) 编辑
摘要: [LeetCode 30] Substring with Concatenation of All Words 题目 测试案例 思路 假设字典长度为 num,单词长度为 strlength,字符串长度为 length。为了描述方便,记字典中的单词为 word,字符串中长度为 strlength 的子 阅读全文
posted @ 2018-09-06 15:23 Echie 阅读(687) 评论(0) 推荐(0) 编辑