2021年1月17日
DFS——单词分割，原来还是要使用cached dp才能避免不超时
摘要： 582. 单词拆分II 中文 English 给一字串s和单词的字典dict,在字串中增加空格来构建一个句子，并且所有单词都来自字典。 返回所有有可能的句子。 样例 样例 1: 输入："lintcode"，["de","ding","co","code","lint"] 输出：["lint code 阅读全文
posted @ 2021-01-17 19:29 bonelee 阅读(87) 评论(0) 推荐(0) 编辑
DFS和动态规划——字符串匹配 真蛋疼 为*的情况需考虑匹配0个、1个、2个情况 DFS会超时 正则匹配的话 需要向前看x*的情况 打包处理
摘要： 192. 通配符匹配 中文 English 判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个串完全匹配才算匹配成功。 样例 样例1 输入: "aa" "a" 输出: false 输出2 输入: " 阅读全文
posted @ 2021-01-17 17:28 bonelee 阅读(104) 评论(0) 推荐(0) 编辑