[LeetCode] Longest Valid Parentheses
来源:互联网 发布:安心360定位软件 编辑:程序博客网 时间:2024/05/23 11:19
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.
public class Solution { 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; }}
阅读全文
1 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
- char*以及char*p
- 快学scala之Array、List、tuple模式匹配
- ORACLE数据库分页的集中方法
- android APK动态添加数据
- 快速排序的原理
- [LeetCode] Longest Valid Parentheses
- JAVA JBDC连接MySql数据库示例心得一
- 数组-leetcode 1. Two Sum
- [Algorithm] Combination问题
- JFreeChart 制作3D饼状图分析数据
- ARouter源码解析03-路由跳转
- RabbitMQ 学习笔记(四):Routing
- Fedora 全系列 安装网易云音乐
- jquery对象和javascript对象即DOM对象相互转换的方法