![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
gdzhiwenwu
人生的道路虽然漫长,但紧要处常常只有几处。
展开
-
由数据范围反推算法复杂度以及算法内容
原创 2021-05-26 10:40:14 · 150 阅读 · 0 评论 -
2021年秋招力扣打卡
32 最长有效括号解法一:动态规划思路:dp[i]表示以第i个结尾的最长有效括号个数。当s[i] == ‘(’ 时,dp[i] = 0;当s[i] == ‘)’ 时 ,得分两种情况:s[i-1] == ‘(’ 时,此时s[i] 只能与s[i-1]组成括号,得dp[i] = dp[i-2] + 2;s[i-1] != ‘(’ 时,这说明 s[i-1] 为 ‘)’,可能与前面的dp[i-1] - 1个组成最长有效括号,我们需要回去检查c[i-dp[i-1] -1]是否为‘(’,若是,则可以与c[原创 2021-03-22 21:16:42 · 214 阅读 · 0 评论