美文网首页
String://给定字符串,字符串中只含有"(&qu

String://给定字符串,字符串中只含有"(&qu

作者: 敲一手烂代码 | 来源:发表于2016-06-08 21:04 被阅读14次
    public static int longestValidParentheses(String s) {
            char[] ary = s.toCharArray();
            int max = 0;
            int flag = -1;
            Stack<Integer> stack = new Stack<Integer>();
            for (int i = 0; i < ary.length; i++) {
                if (ary[i]=='(') {
                    stack.push(i);
                } else {
                    if (stack.isEmpty()) {
                        flag = i;
                    } else {
                        stack.pop();
                        if (stack.isEmpty()) {
                            max = Math.max(max, i-flag);
                        } else {
                            max = Math.max(max, i-stack.peek());
                        }
                    }
                }
            }
            return max;
        }
    

    相关文章

      网友评论

          本文标题:String://给定字符串,字符串中只含有"(&qu

          本文链接:https://www.haomeiwen.com/subject/aivjdttx.html