Leetcode 20. 有效的括号

原创 2018年04月17日 10:02:20

维护一个栈,然后……

class Solution {
public:
    bool isValid(string s) {
        vector<int> A;
        for (auto x : s) {
            switch (x) {
            case '(':
                A.push_back(x);
                break;
            case ')':
                if (A.empty() || A.back() != '(') return false;
                A.pop_back();
                break;
            case '[':
                A.push_back(x);
                break;
            case ']':
                if (A.empty() || A.back() != '[') return false;
                A.pop_back();
                break;
            case '{':
                A.push_back(x);
                break;
            case '}':
                if (A.empty() || A.back() != '{') return false;
                A.pop_back();
                break;
            default:
                break;
            }
        }
        if (!A.empty()) return false;
        return true;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Bendaai/article/details/79970546

LintCode_有效的括号序列

笔试面试算法题
  • Tina_yaoyao
  • Tina_yaoyao
  • 2015-12-14 18:03:01
  • 1469

有效的括号序列(LintCode)

题目来源:LintCode 原题地址:http://www.lintcode.com/zh-cn/problem/valid-parentheses/ 题目: 给定一个字符串所表示的括号序列,包...
  • lyy_hit
  • lyy_hit
  • 2015-10-25 14:20:52
  • 1310

有效的括号序列

给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。 样例 括号必须依照 "()" 顺序表示, "...
  • brucehb
  • brucehb
  • 2015-08-12 00:33:53
  • 2018

LintCode:有效的括号序列

LintCode:有效的括号序列用栈解决,如果字符是 ( or { or [ 就进栈,否则就出栈,判断是否匹配即可。class Solution: # @param {string} s A ...
  • u012225151
  • u012225151
  • 2016-06-06 17:17:26
  • 385

LeetCode 20 Valid Parentheses(有效的括号)

翻译给定一个只包含'(', ')', '{', '}', '[' 和']'的字符串,判断这个输入的字符串是否是有效的。括号必须在正确的形式下闭合,"()" 和"()[]{}" 是有效的,但是 "(]"...
  • NoMasp
  • NoMasp
  • 2015-11-10 20:22:23
  • 2961

leetcode 括号组合题目 20 是否是有效括号 32 最大有效括号 301 去掉无效括号

20. Valid Parentheses 有效括号 Given a string containing just the characters '(', ')', '{', '}', '[' ...
  • m0_37693059
  • m0_37693059
  • 2017-08-04 18:26:27
  • 408

最长有效括号

题目描述:        给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。 举几个例子如下: 例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括...
  • wingahi
  • wingahi
  • 2014-01-29 21:23:32
  • 663

020 有效的括号

LeetCode 第二十题 有效的括号 给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串,判断字符串是否有效。 括号必须以正确的顺序关闭,”()” 和 “()[]...
  • liutaotaotaotaotao
  • liutaotaotaotaotao
  • 2018-04-12 19:52:48
  • 20

leet20. 有效的括号

题目:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。括号必须以正确的顺序关闭,&quot;()&quot; 和 &quot;()[]{}&quot; 是...
  • yzp1011
  • yzp1011
  • 2018-03-28 19:27:41
  • 5

LeetCode 20. 有效的括号

题目描述: 有效的括号                给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。        括号必须以正确的顺序关闭,&quot...
  • qq_33168253
  • qq_33168253
  • 2018-03-29 13:56:49
  • 25
收藏助手
不良信息举报
您举报文章:Leetcode 20. 有效的括号
举报原因:
原因补充:

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