摘要： 1. 是一个很明显的动态规划题。 2. s3中的每个字符不是s1中的就是s2中的，只要根据它之前的状态做转移就可以。 阅读全文

摘要： 1. 只要求匹配带'.'和'*' 2. '.‘可以当作任何字符来匹配 3. 只有'*'需要特殊处理，'*'可以匹配0个或者多个前面的字符。 注意处理好边界情况。 阅读全文

摘要： 主要思路是： 1. 将words中的每个单词看作一个单元，每个单元长度是c，则s可以切成c个list，每个list是由c个字符组成的单元组。 2. 维护长度为words.size()的滑块，计算每个滑块内是否正好由words中所有单词组成。 3. 将移动滑块的操作优化到O(1) 或 O(logN) 阅读全文