最长有效括号 116
困难腾讯动态规划
题目描述
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。有效括号是指括号匹配正确且嵌套合理的括号序列。例如:"(())" 和 "()()" 都是有效的,而 ")(" 和 "(()" 不是。
示例
输入:
s = "(()"输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。有效括号是指括号匹配正确且嵌套合理的括号序列。例如:"(())" 和 "()()" 都是有效的,而 ")(" 和 "(()" 不是。
s = "(()"2