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 的每个长度为偶数的子串是否为有效括号子串,并且最终返回最长有效(格式正确且连续)括号子串的长度即可,
共有 0 条评论