返回首页
最长有效括号
LeetCode Hot 100
动态规划
难度:
困难
题目描述
找到字符串中最长有效括号的长度。
解题思路
使用动态规划或栈，动态规划时 dp[i] 表示以 i 结尾的最长有效括号长度。时间复杂度为 O(n)。