https://leetcode-cn.com/problems/longest-valid-parentheses/

解决方案

class Solution {public int longestValidParentheses(String s) {int maxans = 0;LinkedList<Integer> stack = new LinkedList<>();stack.push(-1);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 {maxans = Math.max(i - stack.peek(), maxans);}}}return maxans;}
}

LeetCode 32 最长有效括号相关推荐

Leetcode 32 最长合法括号子序列
算法特辑–动态规划 Leetcode 32 最长合法括号子序列给定只有"(" 和 ")" 的字符串,求出最长的合法括号子序列. 例如:"())&qu ...
leetcode:32. 最长有效括号
32. 最长有效括号来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/longest-valid-parentheses/ 给你一个只包含 '(' 和 ...
LeetCode 32. 最长有效括号（栈DP）
文章目录 1. 题目信息 2. 栈解题 3. 动态规划解题 1. 题目信息给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1:输入: "(() ...
LeetCode 32最长有效括号(困难)
维护不易,还请点个赞赞,如果想加入还请关注公众号bigsai回复进群加入打卡. 题目描述给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: &qu ...
Leetcode 32.最长有效括号
最长有效括号给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 " ...
leetcode 32. 最长有效括号
题目给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度. 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()& ...
32. 最长有效括号
32. 最长有效括号题目描述给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度. 示例1: 输入:s = "(()" 输出:2 解释:最 ...
【LeetCode笔记】32. 最长有效括号（Java、动态规划、栈、字符串）
文章目录题目描述代码 & 解析 1. 栈做法 2. 动态规划题目描述 (括号题真的好烦人) 讲道理,题目一看,大概率就是用dp做代码 & 解析 1. 栈做法这个做法我没实际写 ...
[力扣]32. 最长有效括号（三解法）
解法一:栈 class Solution:def longestValidParentheses(self, s: str) -> int:q = []st = -1res = 0for i i ...

LeetCode 32 最长有效括号

解决方案

LeetCode 32 最长有效括号相关推荐

最新文章

热门文章