- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划合集（二)
先上题：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。首先理解题目含义，必须以（）成对的形式出现，且必须连续，也就是说满足条件的字符串中每个"("都能找到一个")"，返回满足这种条件的最长字符串长度动态规划解法首先确定dp[i]表示字符串s中下标为i之前的子串中最长有效字符串的长度，为整型 确定状态转移方程： 对于最后一个元素s[i]，若s[i]="(",则不影响取最长满足条件字符串的判断，所以...
2021-03-22 14:12:38
85
原创 动态规划合集（一）
LEECODE No.10先上题：给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。借鉴之前一个老哥的方法分三步：定义dp数组的含义 找到dp数组的递推关系（最优子结构） 找dp数组初始值1.首先定义dp[i][j]数组含义 dp[i][j]表示 s ...
2021-03-17 18:25:17
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人