以下是別人比較好的解決方案，沒有溢出問題，dp[i]，表示已s[i]為結尾的合法括號的最大長度。

亮點：dp[i] += dp[i-dp[i]]

class Solution {
public:
   	int longestValidParentheses(string s){
		
		s = ‘)‘ + s; 
		int n = s.length();
		vector<int> dp(n ,0);
		
		int result = 0 ;
		for(int i = 1; i <n ; i++){
			if(s[i] == ‘)‘ ){
				if(	s[i-1-dp[i-1]] == ‘(‘){
					 dp[i] = dp[i-1] + 2;
				};
				dp[i] = dp[i] + dp[i-dp[i]];
				result = max(result , dp[i]);
			}
		}
		return result;
	}
};

leetcode-32. Longest Valid Parentheses