Longest Valid Parentheses

转载 2015年07月08日 14:09:21
class Solution {
public:
    int longestValidParentheses(string s) 
    {
        const int size = s.size();
        int start = -1;
        int res = 0;
        stack<int> stackdata;
        for(int i=0 ; i<size;++i)
        {
            if (s[i] == '(')
                stackdata.push(i);
            else
            {
                if(!stackdata.empty())
                {
                    stackdata.pop();
                    if(!stackdata.empty())
                        res = max(res, i - stackdata.top());
                    else
                        res = max(res, i - start);
                }
                else
                    start = i;
            }
        }
        return res;
        
    }
};

每日算法之二十八:Longest Valid Parentheses

求最长合法匹配的长度,这道题可以用一维动态规划逆向求解。假设输入括号表达式为String s,维护一个长度为s.length的一维数组dp[],数组元素初始化为0。 dp[i]表示从s[i]到s[s....
  • yapian8
  • yapian8
  • 2014年06月03日 11:08
  • 1113

Longest Valid Parentheses(最长有效括号串)

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (wel...
  • ylifam
  • ylifam
  • 2017年03月14日 00:18
  • 96

每日一道算法题——Longest Valid Parentheses

最长合法圆括号题目Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest v...
  • q1242027878
  • q1242027878
  • 2017年02月14日 11:17
  • 215

Longest valid Parentheses(括号匹配长度问题)

原文地址:https://leetcode.com/problems/longest-valid-parentheses/ 题意: Given a string containing just...
  • patkritLee
  • patkritLee
  • 2016年09月24日 15:44
  • 222

寻找最长的括号匹配 Longest Valid Parentheses

问题:Given a string containing just the characters '(' and ')', find the length of the longest valid...
  • luckyjoy521
  • luckyjoy521
  • 2014年02月27日 14:02
  • 1005

【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】

【020-Valid Parentheses(括号验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string containing just th...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月22日 07:26
  • 2768

leetcode 地铁看题

1.  5.Longest Palindromic Substring Given astring s, find the longest palindromic substring in s.Yo...
  • m0_37693059
  • m0_37693059
  • 2017年08月03日 23:53
  • 211

【LeetCode】- Valid Parentheses(有效的括号)

[ 问题: ] Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if ...
  • zdp072
  • zdp072
  • 2014年08月29日 14:49
  • 850

Valid Parentheses (栈的符号匹配)

很简单的利用栈进行括号匹配的题目。 当是左边的符号的时候,压进栈中。发现是右边的符号的时候,先判断其是否为空,然后与栈顶元素比较,不等直接return false 注意一点就是 最后只有栈中为空的...
  • NK_test
  • NK_test
  • 2015年07月12日 22:28
  • 982

每日算法之十九:Valid Parentheses

这个就是查看括号是否是匹配的。使用STL中的stack是容易实现的。代码如下:...
  • yapian8
  • yapian8
  • 2014年05月26日 15:53
  • 664
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Longest Valid Parentheses
举报原因:
原因补充:

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