leetcode笔记—求最长有效匹配括号子串的长度

原创 2016年05月30日 21:25:57
class Solution {
public:
    int longestValidParentheses(string s) {
       stack<int> t;
       int maxlen=0,last=-1;
       for(int i=0;i<s.size();i++)
       {
           if(s[i]=='(')
           {
               t.push(i);
           }
           else
           {
               if(t.empty()) last=i;
               else
               {
                   t.pop();
                   if(t.empty()) maxlen=max(maxlen,i-last);
                   else   maxlen=max(maxlen,i-t.top());
               }
           }
       }
       return maxlen;
}
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Longest Valid Parentheses (求最长有效匹配括号子串的长度)

题目描述: Given a string containing just the characters'(' and')', find the length of the longest...
  • LGCSSX
  • LGCSSX
  • 2013-06-24 16:56
  • 1449

LeetCode | 32. Longest Valid Parentheses——最长有效括号匹配长度

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (wel...

求最长有效括号长度 java

题目:输入只包含圆括号的字符串,找出最长的合法括号子串的长度 比如: “(()”——》2,最长的有效子串是“()” “)()())”——》4,最长的有效子串是“()()” 解题思路: ...

最长有效括号的长度

  • 2013-12-20 15:00
  • 250KB
  • 下载

最长的含有相同数目的01子串 & 括号匹配问题

题目:给定一个字符串,字符串中只包含‘0’和‘1’。请找到一个最长的子串,使得其中0和1的数量是相同的 例1:“10101010” 结果就是其本身 例2:“0011110”结果是“0011” 变形...

[序]最长有效括号的长度-动态规划--英雄会

Pongo英雄会:给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。 举几个例子如下: 例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个...

最长有效括号长度(from pongo)

问题: 给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。举几个例子如下:例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的...
  • wxjqy
  • wxjqy
  • 2013-12-24 15:40
  • 322

最长有效括号的长度(来自 庞果)

第一次挑战失败了,现在又重新修改了一下自己的代码,但是发现不能再次挑战了,只好把代码放在这里,希望大家能够批评指正,我也不知道是否符合题目要求。 原题:  给定只包含字符'('和')'的字符串,请...

最长有效括号的长度问题

今天在庞果网看到”最长有效括号的长度“这个问题,自己做了一下,自己测试的时候可以通过。但是在提交却说代码测试用例不成功。自己想不出让代码可以失败的例子。有点想不通。但是我还是相信我这个代码还是,如果谁...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)