2016年10月20日
Longest Valid Parentheses
摘要： 解法1：利用逆序动态规划。dp[i]存储从i到s.size()-1的最长包含i的数，从n-2到1递推即可，且匹配时要考虑把后面的接上 1 class Solution { 2 public: 3 int longestValidParentheses(string s) { 4 int len = s.length(); 5 if(len=0;i-... 阅读全文
posted @ 2016-10-20 14:59 一条码虫 阅读(154) 评论(0) 推荐(0)