[LeetCode] Longest Valid Parentheses
来源:互联网 发布:阿里云ssl证书购买 编辑:程序博客网 时间:2024/06/07 10:53
Description:
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.
题目解析:
这里我们还是借助栈来求解,需要定义个start变量来记录合法括号串的起始位置,我们遍历字符串,如果遇到左括号,则将当前下标压入栈,如果遇到右括号,如果当前栈为空,则将下一个坐标位置记录到start,如果栈不为空,则将栈顶元素取出,此时若栈为空,则更新结果和i - start + 1中的较大值,否则更新结果和i - 栈顶元素中的较大值
code:
public int longestValidParentheses(String s) { Stack<Integer> stack = new Stack<Integer>(); int max = 0; int left = -1; for(int j=0;j<s.length();j++){ if(s.charAt(j)=='(')stack.push(j); else{ if(stack.isEmpty())left = j; else{ stack.pop(); if(stack.isEmpty())max = Math.max(max, j-left); else max=Math.max(max,j-stack.peek()); } } return max; }
阅读全文
0 0
- LeetCode: Longest Valid Parentheses
- LeetCode Longest Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [leetcode] Longest Valid Parentheses
- LeetCode-Longest Valid Parentheses
- [LeetCode] Longest Valid Parentheses
- LeetCode:Longest Valid Parentheses
- Leetcode: Longest Valid Parentheses
- Leetcode:Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- LeetCode Longest Valid Parentheses
- 关于 js中 数组删除 和替换的例子(splice 和 slice)(w3cschool)
- 今天是7.17日 保佑我找到实习
- structs+spring+hibernate随笔
- PAT1021~~~
- 每日英语阅读(十三)
- [LeetCode] Longest Valid Parentheses
- DevOps学习心得
- 欢迎使用CSDN-markdown编辑器
- 分布式消息队列RocketMQ与Kafka架构上的巨大差异之1 -- 为什么RocketMQ要去除ZK依赖?
- 推送,从入门到放弃 笔记总结
- android mediaplay的使用中,stop和start的调用问题
- jQuery选择器
- tmp
- PAT1024~~~