LeetCode_栈_动态规划_困难_32.最长有效括号

这里写目录标题
1.题目2.思路3.代码实现(Java)

1.题目
给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例 1: 输入:s = “(()” 输出:2 解释:最长有效括号子串是 “()”
示例 2: 输入:s = “)()())” 输出:4 解释:最长有效括号子串是 “()()”
示例 3: 输入:s = “” 输出:0
提示: 0 <= s.length <= 3 * 104 s[i] 为 ‘(’ 或 ‘)’ 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-valid-parentheses 2.思路 (1)暴力穷举法 比较容易想到的一个思路是:判断 s 的每个长度为偶数的子串是否为有效括号子串,并且最终返回最长有效(格式正确且连续)括号子串的长度即可,

LeetCode_栈_动态规划_困难_32.最长有效括号最先出现在Python成神之路

版权声明:
作者:Mr李
链接:https://www.techfm.club/p/22519.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>