LeetCode之Valid Parentheses

原创 2015年07月08日 21:15:35
/*本题直接采用栈模拟的方式。*/
class Solution {
public:
    bool isValid(string s) {
        if(s.empty()) return true;
        string res("");
        for(int i = 0; i < s.size(); ++i){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{'){//入栈
                res += s[i];
            }
            else{
                if(res.empty()) return false;//没有可以匹配的括号
                if(s[i] == ')' && res[res.size()-1] == '(') res.pop_back();//出栈
                else if(s[i] == ']' && res[res.size()-1] == '[') res.pop_back();//出栈
                else if(s[i] == '}' && res[res.size()-1] == '{') res.pop_back();//出栈
                else return false;//括号不匹配
            }
        }
        if(res.empty()) return true;
        else return false;
    }
};



                    

LeetCode OJ 20 Valid Parentheses [Easy]

LeetCode OJ 20 Valid Parentheses 题目描述: Given a string containing just thecharacters '(', ')', '{', ...

leetcode20:Valid Parentheses

Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and']',...
  • GODBAR
  • GODBAR
  • 2016年12月22日 21:58
  • 170

longest valid parentheses--LeetCode

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

Leetcode: Longest Valid Parentheses

Given a string containing just the characters '(' and ')', find the length of the longest valid (we...
  • doc_sgl
  • doc_sgl
  • 2013年10月03日 12:05
  • 3057

LeetCode 20. Valid Parentheses 辅助数据结构栈

Valid Parentheses 题意 注意 思路 代码 结果20. Valid Parentheses Given a string containing just the character...

Leetcode20: Valid Parentheses

这题的答题思路基本是对了,用字典来解决,不过,还是没有对stack的应用太熟悉,还需练习。 class Solution(object): def isValid(self, s):...

leetcode 032 Longest Valid Parentheses

Given a string containing just the characters'(' and ')', find the length of the longest valid (well...

LeetCode_32---Longest Valid Parentheses

Longest Valid Parentheses  Total Accepted: 36685 Total Submissions: 176120My Submissions Quest...

leetcode Longest Valid Parentheses

这个星期没有做题,跑出去玩了一圈。投个实习感觉被鄙视了,回来继续学习算了。 Given a string containing just the characters '(' and...

[LeetCode]32.Longest Valid Parentheses

题目Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (w...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode之Valid Parentheses
举报原因:
原因补充:

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