标签：旅第 有效 int 32 29 括号 字串 字符串 stack

（一、栈）

        这道题我认为用栈好理解一点。思路是：将字符串的所有有效括号字串都找出来，返回其长度最大值。下面我们来看代码：

class Solution {
    public int longestValidParentheses(String s) {
        int max=0;//定义最大值的初始值为0
        Stack<Integer> stack=new Stack<>();//定义栈来找出字符串中所有有效的括号子串，其储存的为当前字符的下标
        //先得压入栈顶元素为-1，将其当做字符串中第一个有效括号字串的边界
        stack.push(-1);//为了防止第一个有效的括号字串的长度不匹配，比如"(()))()",其第一个有效的括号字串为()(),我们记录其长度为3-(-1)=4
        for(int i=0;i<s.length();i++){//遍历字符串
            if(s.charAt(i)=='('){//当字符为'('
                stack.push(i);//储存当前字符的下标
            }
            else {
                stack.pop();//当字串为')'时,不管其是否匹配'(',我们都将栈顶元素移除   [表示该')'元素已经匹配]
                //栈为空时表示此时')'匹配的字符不为'(', 不为空则表示此时')'匹配的字符为'('
                if(stack.isEmpty()){//当栈为空时我们将此次匹配到的字符的下标当做下一个有效括号字串的左边界（如果栈为空的情况）
                    stack.push(i);//将此次匹配的字符的下标压入栈顶，当做左边界
                }else {
                    //当此时')'匹配的字符为'('时，更新max
                    max=Math.max(max,i-stack.peek());
                }
            }
        }
        return max;
    }
}

标签：旅第,有效,int,32,29,括号,字串,字符串,stack
来源： https://blog.csdn.net/qq_51164035/article/details/122524122

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。