[Leetcode] 32. Longest Valid Parentheses
来源:互联网 发布:mac hexo搭建个人博客 编辑:程序博客网 时间:2024/06/07 06:15
Given a string containing just the characters '('
and ')'
, find the length of the longest valid (well-formed) parentheses substring.
For "(()"
, the longest valid parentheses substring is "()"
, which has length = 2.
Another example is ")()())"
, where the longest valid parentheses substring is "()()"
, which has length = 4.
寻找最长合法括号字串
方法:
建立一个栈,初始时里面只有-1。
碰到 "(" 直接入栈。
碰到 “)” ,先弹栈,如果栈空,则将该括号的index入栈。否则,用该index 减去 栈顶元素(也就是这个括号最远能匹配到的左括号),得到当前最长合法字串的长度。
通过上述规则,记录得到全局的最长即可。
class Solution(object): def longestValidParentheses(self, s): """ :type s: str :rtype: int """ stack = [-1] maxx = 0 for i in range(0,len(s)): if s[i] == '(': stack.append(i) else: stack.pop() if len(stack) == 0: stack.append(i) else: top = len(stack)-1 maxx = max(i-stack[top],maxx) return maxx
阅读全文
0 0
- LeetCode --- 32. Longest Valid Parentheses
- LeetCode 32.Longest Valid Parentheses
- [Leetcode] 32. Longest Valid Parentheses
- [LeetCode]32.Longest Valid Parentheses
- [leetcode]32.Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- LeetCode 32. Longest Valid Parentheses
- [leetcode] 32. Longest Valid Parentheses
- LeetCode 32. Longest Valid Parentheses
- LeetCode-32.Longest Valid Parentheses
- leetcode.32. Longest Valid Parentheses
- 【leetcode】32. Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- [LeetCode] 32. Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- leetcode 32.Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses
- STM8L低功耗
- PHP+Ajax点击加载更多内容 -效果好,速度快,带图片加载和跳转链接 加载最后一页更多变成文字变没记录
- 《神经网络设计》读书笔记——性能曲面和最优点
- 机器学习知识点(人工智能篇)
- shell实现彩色进度条
- [Leetcode] 32. Longest Valid Parentheses
- elasticsearch学习总结(三) API的使用范例2
- jsTree 预览 与入门
- Visual Studio中JavaScript智能提示(即引用JS库)
- NodeJs中process.cwd()与__dirname的区别
- 知识收藏:浏览器操作—ruby
- Android 自定义控件打造史上最简单的侧滑菜单
- qt中qss文件
- JMS入门(四)--Topic的使用