题目描述:
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。1
示例 1:
输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”
- 分析: 栈:先进后出;存储的是索引;left表示左括号的前一个位置
- 代码:
public int longestValidParentheses(String s) {
int len = s.length();
if(len <=1 ) return 0;
题目描述:
给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。1
示例 1:
输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”
public int longestValidParentheses(String s) {
int len = s.length();
if(len <=1 ) return 0;