2018年10月30日
[LeetCode] 32. Longest Valid Parentheses (hard)
摘要： 原题链接题意：寻找配对的（），并且返回最长可成功配对长度。思路配对的()必须是连续的，比如()(()，最长长度为2；()()，最长长度为4。解法一 dp:利用dp记录以s[i]为终点时，最长可配对长度。仅当遍历到s[i]==’)'的时候记录。dp[i]=dp... 阅读全文
posted @ 2018-10-30 00:32 Ruohua3kou 阅读(128) 评论(0) 推荐(0) 编辑