【第22期】观点:IT 行业加班,到底有没有价值?

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;
}
};

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

相关文章推荐

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

题目描述: Given a string containing just the characters'(' and')', find the length of the longest val...
  • abcbc
  • abcbc
  • 2013-04-20 02:29
  • 6110

LCS(最长公共字串)算法 java实现 考虑有多个相同的长度的子串

package com.parser.main; import java.util.ArrayList;import java.util.List; //LCS算法实现 求两个字符串中间最长的公共字符串 public class Ss {  public static void m...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

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

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

取得字符串中连续为数字长度最长的子串

如:一个字符串[code="java"] String str = "123klfj45678lkaEsd2345EEASs";[/code] 取得连续为数字最长的子串 也就是:45678 [code="java"] public ...

LCS(最长公共字串)算法 java实现 考虑有多个相同的长度的子串

LCS(Longest Common Subsequence) 就是求两个字符串最长公共子串的问题。 比如: String str1 = new String("adbccadebbca"); String str2 = new String("edabc...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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