2020年5月14日
leetcode 每日一题 32. 最长有效括号
摘要： 动态规划 思路: 从头开始遍历字符串，当遇到左括号时，dp[i] = 0，当遇到右括号时开始分情况讨论： ①如果s[i-1]为左括号时,则dp[i] = dp[i-2] + 2 (这里要注意数组越界的问题,把i<2的情况单独拿出来) ②如果s[i-1]为右括号时,并且s[i-dp[i-1]-1]为左 阅读全文
posted @ 2020-05-14 12:53 nil_f 阅读(143) 评论(0) 推荐(0) 编辑