Longest Valid Parentheses
来源:互联网 发布:淘宝衣服能买吗 编辑:程序博客网 时间:2024/06/14 07:22
1、题目
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.
2.算法
public int longestValidParentheses(String s){if (s == null || s.length() == 0){return 0;}int start = 0;int max = 0;LinkedList<Integer> stack = new LinkedList<Character>();for (int i = 0; i < s.length(); i++){if (s.charAt(i) == '('){stack.push(i);}else{if (stack.isEmpty()){start = i + 1;}else{stack.pop();max = stack.isEmpty() ? Math.max(max, i - start + 1) : Math.max(max, i - stack.peek());}}}return max;}
这道题的步骤是
1.遇到左括号进栈
2.如遇到右括号,如果此时栈为空,则不符合要求,此时最佳开始加一,如果栈不为空,则出栈,如果此时为空,计算此时最佳长度,如果不为空,则最佳长度为当前栈顶元素的位置下一位到当前元素的距离
0 0
- LeetCode: Longest Valid Parentheses
- LeetCode Longest Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Longest Valid Parentheses
- Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- LeetCode31:Longest Valid Parentheses
- longest valid parentheses
- Longest Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- Longest Valid Parentheses
- Longest Valid Parentheses
- Longest Valid Parentheses
- Zurmo(十)之zurmoc命令的作用
- redis的Java客户端jedis池的介绍及使用
- bzoj 1497 NOI2006最大获利
- (eclipse)Failed to create the Java Virtual Machine错误解决
- knockoutJs学习笔记(一)
- Longest Valid Parentheses
- 强化vim打造python的IDE
- 更新Gradle
- QT之 scene graph 的局部刷新尝试(一)
- scrapy中解决pipeliine不能过滤中文的问题
- HTML5 canvas图形绘制基础(矩形,线条,渐变色,圆形,图片,多边形)
- jquery实现input点击输入框弹出日期
- ServletContext
- C#中virtual和abstract的区别