03 2020 档案
摘要:题目 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '\ ' 的通配符匹配。 + '?' 可以匹配任何单个字符。 + '\ ' 可以匹配任意字符串(包括空字符串)。 + 两个字符串完全匹配才算匹配成功。 + s 可能为空,且只包含从 a z 的小写字母。 + p 可能为
阅读全文
摘要:1. 解数独 因为年少时喜欢做数独,所以很清楚数独的解题思路,简单总结如下: 1. 先确定每个空格可能取值 2. 填写只剩一种可能取值的空格 3. 更新其他同行,同列,同9宫格的空格可能取值 4. 重复【2】【3】,出现3中情况: 没有空格 解题成功 任一空格不存在任何可能的取值 本题无解 剩下的空
阅读全文