leetcode:20 Valid Parentheses－每日编程第三十七题

最新推荐文章于 2024-07-30 16:17:15 发布

原创最新推荐文章于 2024-07-30 16:17:15 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

41 篇文章

订阅专栏

本文讨论了如何通过编程解决有效括号验证问题，包括输入字符串中包含的括号类型及其正确闭合顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Valid Parentheses

Total Accepted: 84022 Total Submissions: 301663 Difficulty: Easy

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

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

class Solution {
public:
    bool isValid(string s) {
        vector<int> vec;
        int len=s.length();
        int i=0;
        while(i<len){
            if(s[i]=='('||s[i]=='{'||s[i]=='['){
                vec.push_back(s[i]);
            }else{
                if(s[i]==')'){
                    if(vec.size()>0&&vec.back()=='('){
                        vec.pop_back();
                    }else{
                        return false;
                    }
                }else if(s[i]=='}'){
                    if(vec.size()>0&&vec.back()=='{'){
                        vec.pop_back();
                    }else{
                        return false;
                    }
                }else if(s[i]==']'){
                    if(vec.size()>0&&vec.back()=='['){
                        vec.pop_back();
                    }else{
                        return false;
                    }
                }
            }
            i++;
        }
        if(vec.size()==0){
            return true;
        }else{
            return false;
        }
    }
};