标签：solution 位置 == The ret pre 动态规划 ges max
题目描述：
方法一：动态规划 O(n) O(n)
class Solution: def longestValidParentheses(self, s: str) -> int: n = len(s) if n==0:return 0 dp = [0]*n for i in range(len(s)): # i-dp[i-1]-1是与当前)对称的位置 if s[i]==‘)‘ and i-dp[i-1]-1>=0 and s[i-dp[i-1]-1]==‘(‘: dp[i]=dp[i-1]+dp[i-dp[i-1]-2]+2 return max(dp)
方法二：栈O(n)O(1)
方法三：正逆向结合 O(n) O(1)
标签：solution 位置 == The ret pre 动态规划 ges max
原文地址：https://www.cnblogs.com/oldby/p/13237162.html
