最长有效括号

题目描述：

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:

输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"

 

解题思路：

事先声明不是最优解，最后超时了，但是还是发一下目前的思路，为之后学习和思考最优解做个铺垫哈。

1）题目最长有效括号字串 ->  需要获取所有有效的括号，并且找到最长的字串

2）有效括号可以使用递归的算法进行运算，设立数组作为有效括号的标志数组，如果可以形成括号，标记1， 如果不能形成括号，标记0，最后得到最长的连续1的长度

3） 动态规划得到有效括号

    a. 如果s[i]为(，标记Flag[i]=0

    b.如果s[i]为)， 获取0~i-1位s字符的标记数组，倒叙遍历，如果前面有Flag[k]=0且s[k]=(的情况，标记Flag[k]和Flag[i]为1

 

代码实现：

动态规划获得标记数组可以使用如下代码：

public static Integer[] longestValidParentheses(String s, Integer[] integers) {
        char[] chars = s.toCharArray();