Leetcode
文章平均质量分 82
山复尔尔28
菜鸟选手,爱吃妙脆角
展开
-
动态规划-实现正则表达式*和.的功能完成字符串比对(Leetcode第10题解析)
给定两个字符串s和p,p相当于正则表达式,只不过这里的p中只会涉及*和.两个元字符,本题需要判断s和p是否匹配,也就是s是否满足p的匹配模式,发现,dp[i-1][j]=dp[i-1][j-2]|| dp[i-2][j-2],因此前i项和前j项匹配就变为了前i项和前j-2项匹配,dp[i][j]匹配2次,[a-z]*就相当于[a-z][a-z],dp[i][j]匹配1次,[a-z]*就相当于[a-z],dp[i][j]综上,p[j]=*时,dp[i-1][j-2]根据动态规划的思想,dp[i][j]原创 2024-01-22 17:01:00 · 446 阅读 · 0 评论 -
递归or动态规划-实现括号生成(Leetcode第22题解析)
题目来自leetcode第22题,个人认为这道题有助于加深对于动态规划的理解。在这里分享自己的思考过程。原创 2024-01-31 14:49:56 · 1090 阅读 · 0 评论