标签：stat string 输出 integer else code 长度 bsp star
给定一个只包含 ‘(‘ 和 ‘)‘ 的字符串，找出最长的包含有效括号的子串的长度。
示例 1:
输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:
输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"
链接：https://leetcode-cn.com/problems/longest-valid-parentheses
思路:看到括号匹配就想到stack,但是这题stack里面装的Integer是下标
//第一种情况 ((()-->栈顶左括号和右括号匹配 3-1=2 max=Math.max(max,i-stack.peek());
//第二种情况 )()())-->‘)‘ 栈为空 -->为非法-->重开一个串 start+1
// ()()())()()()() -->pop完了栈为空我们得记录下最大的串，max=Math.max(max,i-start+1)
//()()() -->pop完了栈为空我们得记录下最大的串，max=Math.max(max,i-start+1)
public static int longestValidParentheses(String s) { //第一种情况 ((()-->栈顶左括号和右括号匹配 3-1=2 max=Math.max(max,i-stack.peek()); //第二种情况 )()())-->‘)‘ 栈为空 -->为非法-->重开一个串 start+1 // ()()())()()()() -->pop完了栈为空我们得记录下最大的串，max=Math.max(max,i-start+1) //()()() -->pop完了栈为空我们得记录下最大的串，max=Math.max(max,i-start+1) Stack<Integer> stack = new Stack<>(); int start =0; int max =0; for(int i=0;i<s.length();i++) { char c=s.charAt(i); if(c == ‘(‘) { stack.push(i); }else { //‘)‘-->栈为空 后移 if(stack.empty()) { start=i+1; }else { stack.pop(); if(stack.isEmpty()) { max = Math.max(max, i-start+1); }else { max =Math.max(max, i-stack.peek()); } } } } return max; }
标签：stat string 输出 integer else code 长度 bsp star
原文地址：https://www.cnblogs.com/cocobear9/p/13236298.html
