LeetCode : Valid Parentheses

问题：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

C++参考代码：

class Solution {
public:
    bool isValid(string s) {
        unordered_map<char,int> m;
        vector<int> v;
        m['('] = 1;
        m[')'] = -1;
        m['{'] = 2;
        m['{'] = -2;
        m['{'] = 3;
        m['{'] = -3;
        for(int i=0;i<s.length();i++){
            if(m[s[i]]>0){
                v.push_back(m[s[i]]);
            }else if(!v.empty() &&( m[s[i]] + v[v.size()-1] )== 0){
                v.pop_back();
            }else{
                return false;
            }
        }
        if(v.empty()){
            return true;
        }else {
            return false;
        }

    }
};

转载于:https://www.cnblogs.com/wzy-coding/p/9676224.html

LeetCode : Valid Parentheses相关推荐

leetcode—Valid Parentheses
1.问题描述 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if t ...
LeetCode --- Valid Parentheses
题目链接 Problem discription Given a string containing just the characters '(', ')', '{', '}', '[' and ' ...
LeetCode Valid Parentheses(判断括号是否匹配)
题意:给出(,[,{,),],}括号组成的字符串, 判断括号是否匹配思路:用栈结构判断 1.如果是(,[,{,将其入栈 2.如果遇到),],},看栈是否为空.栈顶元素是否对应为(,[,{ 3.将字符 ...
Leetcode: Valid Parentheses
与 POJ 上那道括号匹配相比, 这道可谓简单思路: 堆栈存储符号, 遇到匹配弹出代码: #include <iostream> #include <stack> usin ...
LeetCode 之 JavaScript 解答第20题 —— 有效的括号（Valid Parentheses）
Time:2019/4/11 Title: Valid Parentheses Difficulty: Easy Author: 小鹿题目:Valid Parentheses Given a str ...
LeetCode Longest Valid Parentheses
原题链接在这里:https://leetcode.com/problems/longest-valid-parentheses/ 题目: Given a string containing just ...
LeetCode 32. Longest Valid Parentheses
问题链接 LeetCode 32. Longest Valid Parentheses 题目解析给出只包含左右括号的字符串,返回最长的括号匹配字符串长度. 解题思路括号匹配问题一般借助栈,便于理 ...
LeetCode算法入门- Longest Valid Parentheses -day12
LeetCode算法入门- Longest Valid Parentheses -day12 Given a string containing just the characters '(' and ...
LeetCode算法入门- Valid Parentheses -day11
LeetCode算法入门- Valid Parentheses -day11 题目描述: Given a string containing just the characters '(', ')', ...

LeetCode : Valid Parentheses

LeetCode : Valid Parentheses相关推荐

最新文章

热门文章