摘要:
Implement regular expression matching with support for '.' and '*'. f[i][j - 2]表示前面的元素出现0次,后面表示出现次数大于等于1. aabbb aab.* 能够出现多次,说明s中减少一个(i -1)也能匹配,所以这个条件 阅读全文
摘要:
139. Word Break Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a spac 阅读全文