2020年9月26日
44. 通配符匹配
摘要： DP的思路： 1. 通常dp第一个难点都是找状态转移方程，对于 s中前i个字符与p中前j个字符： 1）p[j] == s[i] && dp[i-1][j-1] => dp[i][j] = True 2) p[j] == '?' && dp[i-1][j-1] => dp[i][j] = True 3 阅读全文
posted @ 2020-09-26 12:53 ChevisZhang 阅读(155) 评论(0) 推荐(0) 编辑