leetcode32.Longest Valid Parentheses最长有效括号序列

主要利用了有效序列是连续的性质

class Solution {
       public int longestValidParentheses(String s) {
        Stack stack=new Stack();//存贮左括号的索引
        int max=0;
        int start=0;//有效序列的起点,关键变量
        for(int i=0;i"()()",返回4。
    //相当枚举跳跃有效序列的头.eg:)(())(()()))(
    public int longestValidParenthesesOrignal(String s) {
        Stack stack=new Stack();//存贮左括号的索引
        int max=0;
        int start=0;//有效序列的开始,关键变量
        int i=0;
        //1.找第一个有效起点
        while(i

你可能感兴趣的:(leetcode)