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...

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

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

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

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

java实现最长匹配括号的长度

下面是leetcode的Longest Valid Parentheses的一个解法   时间复杂度为O(n)

求最长有效括号长度 java

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

最长有效括号的长度

  • 2013年12月20日 15:00
  • 250KB
  • 下载

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

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

挑战编程: 最长有效括号的长度

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

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

Pongo英雄会:给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。 举几个例子如下: 例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个...
  • xjm199
  • xjm199
  • 2013年12月20日 14:34
  • 755
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode笔记—求最长有效匹配括号子串的长度
举报原因:
原因补充:

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