会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
よろしくお願いします
博客园
首页
新随笔
联系
订阅
管理
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
阅读(39)
评论(0)
推荐(0)
编辑
公告
levels of contents