下面是leetcode的Longest Valid Parentheses的一個解法  

時間複雜度為O(n) 空間複雜度為O(1)

/*
	 * 找出最長的配對括號的長度 例如 “）（）（）（”的長度為4 採用左右兩遍掃描的辦法
	 */
	public int longestValueParenthese(String s) {
		// 定義儲存結果的變數
		int answer = 0;
		// 定義配對的深度
		int depth = 0;
		// 定義開始位置
		int start = -1;
		for (int i = 0; i < s.length(); i++) {
			// 遍歷字串的每一個字元 要是等於左括號 深度加一
			if (s.charAt(i) == '(') {
				++depth;
			} else {
				// 要是不是左括號 深度減少一
				--depth;
				if (depth < 0) {
					depth = 0;
					start = i;
					// 當最後的深度是0的時候
				} else if (depth == 0) {
					// 求最後的結果
					answer = Math.max(answer, i - start);
				}
			}
		}
		// 下面是從右往左掃描的情況
		depth = 0;
		start = s.length();
		for (int i = s.length() - 1; i >= 0; --i) {
			if (s.charAt(i) == ')') {
				++depth;
			} else {
				--depth;
				if (depth < 0) {
					depth = 0;
					start = i;
				} else if (depth == 0) {
					answer = Math.max(answer, start - i);
				}
			}
		}
		return answer;
	}