[leetcode]32. Longest Valid Parentheses(Java)
来源:互联网 发布:大数据实验室解决方案 编辑:程序博客网 时间:2024/06/05 06:04
https://leetcode.com/problems/longest-valid-parentheses/#/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.
package go.jacob.day707;import java.util.Stack;/** * 32. Longest Valid Parentheses * * @author Jacob * */public class Demo2 {public int longestValidParentheses(String s) {if (s == null || s.length() < 1)return 0;Stack<Integer> stack = new Stack<Integer>();int max = 0, left = -1;for (int i = 0; i < s.length(); i++) {//如果遍历到左括号,压入堆栈if (s.charAt(i) == '(')stack.push(i);else {if (!stack.isEmpty()) {stack.pop();if (!stack.isEmpty())max = Math.max(max, i - stack.peek());elsemax = Math.max(max, i - left);} else//如果堆栈为空,说明当前的有括号无法配对,需要重新设置left的值left = i;}}return max;}}
阅读全文
0 0
- (Java)LeetCode-32. Longest Valid Parentheses
- leetcode 32. Longest Valid Parentheses __ java
- [leetcode]32. Longest Valid Parentheses(Java)
- [Leetcode] Longest Valid Parentheses (Java)
- [LeetCode][Java] Longest Valid Parentheses
- leetcode:Longest Valid Parentheses 【Java】
- LeetCode : Longest Valid Parentheses [java]
- Longest Valid Parentheses leetcode java
- 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
- MySQL伪列自增
- 比较好用的java导出大数据量Excel
- powerbuilder IDE的智能提示或补全
- 程序,进程,线程,协程。
- 你所不知的 CSS ::before 和 ::after 伪元素用法
- [leetcode]32. Longest Valid Parentheses(Java)
- FileUtils文件工具类
- leetcode题解-142. Linked List Cycle II
- 1003个微生物基因组数据发布
- Android蓝牙BLE的API翻译(一)
- java 有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数
- 设计模式--装饰模式
- java string reverse
- 第三章 QuorumPeer 选举