32. Longest Valid Parentheses最长有效括号

参考：　　1. https://leetcode.com/problems/longest-valid-parentheses/solution/

　　　　　2. https://blog.csdn.net/accepthjp/article/details/52439449

知道是用动态规划解决，但是写不出状态转移方程。。。

最后查看官方solution，理解了状态转移方程的由来！

 class Solution {
 public:
     int longestValidParentheses(string s) {
         s = ")" + s;
         // 在s前添加')'可以省去判断下标是否越界
         vector<int> dp(s.size(), );
         int res = , ans = ;
         for (int i = ; i < s.size(); i++)
         {
             if (s[i] == ')')
                 if (s[i - ] == '(')
                     dp[i] =  + dp[i - ];
                 else
                 {
                     if (s[i - dp[i - ] - ] == '(')
                         dp[i] = dp[i - ] + dp[i - dp[i - ] - ] + ;
                 }
             ans = max(dp[i], ans);
         }
         return ans;
     }
 };