2020年10月17日
【LeetCode】10.Regular Expression Matching（dp）
摘要： 【题意】 给两个字符串s和p，判断s是否能用p进行匹配。 【题解】 dp[i][j]表示s的前i个是否能被p的前j个匹配。 首先可以分成3大类情况，我们先从简单的看起： （1）s[i - 1] = p[j - 1]，易得dp[i][j] = dp[i-1][j-1] （2）p[i - 1] = '. 阅读全文
posted @ 2020-10-17 00:09 牛肉叉烧饭w 阅读(52) 评论(0) 推荐(0)
levels of contents