2018年12月20日
44 Wild card Matching
摘要： leetcode 44题,题目大意是两个字符串s,p,s是原字符串,p是匹配字符串.匹配字符串中*可以代替任意长度字符串(包括空字符串);?可以视作任意单个字符串,下面是一些示例 采用的方法毫无疑问就是动态规划,(i,j)代表了s前i个字符和p前j个字符是否匹配,我一开始用的是字典: 但是提示说内存 阅读全文
posted @ 2018-12-20 13:49 茫茫碧落 阅读(171) 评论(0) 推荐(0) 编辑