Leetcode.32.最长有效括号

原题连接 参考了 知世解题方法。 方法一:使用栈python 初始化一个start变量,表示与有效括号字符串的最左边下标。 初始化一个max变量,表示最长有效括号的子串长度。初始值均为0 初始化一个栈,栈顶元素存储与当前’)'匹配的左括号的索引。 遍历字符串的全部字符: 1.若当前字符s[index]为左括号’(’,将当前字符的索引压入栈中。 2.若当前字符串的s[index]为右括号‘)’,判段
相关文章
相关标签/搜索