32. Longest Valid Parentheses *HARD*
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.
int longestValidParentheses(string s) {
    int maxLen = ;
    int lastError = -;
    vector<int> stack;
    for(int i=; i<s.size(); i++)
    {
        if (s[i] == '(')
            stack.push_back(i);
        else if (s[i] == ')')
        {
            if (stack.size()> )
            {
                stack.pop_back();
                int len;
                if (stack.size()==)
                    len = i - lastError;
                else
                    len = i - stack.back();
                if (len > maxLen)
                    maxLen = len;
            }
            else
                lastError = i;
        }
    }
    return maxLen;
}
32. Longest Valid Parentheses *HARD*的更多相关文章
- [Leetcode][Python]32: Longest Valid Parentheses
		
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com' 32: Longest Valid Parentheseshttps://oj ...
 - leetcode 20. Valid Parentheses 、32. Longest Valid Parentheses 、
		
20. Valid Parentheses 错误解法: "[])"就会报错,没考虑到出现')'.']'.'}'时,stack为空的情况,这种情况也无法匹配 class Soluti ...
 - 刷题32. Longest Valid Parentheses
		
一.题目说明 题目是32. Longest Valid Parentheses,求最大匹配的括号长度.题目的难度是Hard 二.我的做题方法 简单理解了一下,用栈就可以实现.实际上是我考虑简单了,经过 ...
 - [LeetCode] 32. Longest Valid Parentheses 最长有效括号
		
Given a string containing just the characters '(' and ')', find the length of the longest valid (wel ...
 - leetcode 32. Longest Valid Parentheses
		
Given a string containing just the characters '(' and ')', find the length of the longest valid (wel ...
 - 32. Longest Valid Parentheses
		
题目: Given a string containing just the characters '(' and ')', find the length of the longest valid ...
 - Java [leetcode 32]Longest Valid Parentheses
		
题目描述: Given a string containing just the characters '(' and ')', find the length of the longest vali ...
 - leetcode problem 32 -- Longest Valid Parentheses
		
Longest Valid Parentheses Given a string containing just the characters '(' and ')', find the length ...
 - 【Python】32. Longest Valid Parentheses
		
Given a string containing just the characters '(' and ')', find the length of the longest valid (wel ...
 - 【一天一道LeetCode】#32. Longest Valid Parentheses
		
一天一道LeetCode系列 (一)题目 Given a string containing just the characters '(' and ')', find the length of t ...
 
随机推荐
- libcurl HTTP POST请求向服务器发送json数据
			
转载:http://blog.csdn.net/dgyanyong/article/details/14166217 转载:http://blog.csdn.net/th_gsb/article/de ...
 - Python3基础 list reversed 列表逆转并输出
			
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS IDE : PyCharm 2018.2.4 Conda ...
 - Python3基础 str 循环输出list中每个单词及其长度
			
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS IDE : PyCharm 2018.2.4 Conda ...
 - 垒骰子|2015年蓝桥杯B组题解析第九题-fishers
			
垒骰子 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体. 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的 ...
 - java Request 获得用户IP地址
			
public static String getIpAddress(HttpServletRequest request) { String ip = request.getHeader(" ...
 - 【第二十章】 springboot + consul(1)
			
consul的具体安装与操作查看博客的consul系列. 一.启动consul (1个server+1个client,方便起见,client使用本机):查看:http://www.cnblogs.co ...
 - 项目梳理7——Nuget包管理
			
1.添加Nuget源 nuget包管理.生成自己的nuget包.向 NuGet 添加更多程序包源 nuget的所有使用介绍 打包示例 .nuspec文件声明的是对应NuGet包的以下内容: 包更新命令 ...
 - CenterOS下从零起步简单部署RockMongo
			
使用Mongodb,对于调试Query,查看Collection等状态,有Rockmongo是非常方便的. 研究了下Rockmongo的部署,主要是依赖PHP环境的web服务器,当前有两种服务器,一种 ...
 - pandas 处理数据中NaN数据
			
使用dropna()函数去掉NaN的行或列 import pandas as pd import pickle import numpy as np dates = pd.date_range() d ...
 - java 基本数据类型及自动类型提升
			
1.Java的8种基本数据类型及其所占空间大小: boolean 8bit/1byte byte 8bit/1byte char 16bit/2byte ...