leetcode 20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布
最新推荐文章于 2024-02-05 23:11:57 发布
阅读量66 收藏
点赞数
分类专栏： leetcode C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34860720/article/details/89365567
版权
C++ 同时被 2 个专栏收录
34 篇文章 0 订阅
订阅专栏
leetcode
30 篇文章 0 订阅
订阅专栏

 

bool isValid(string s) {

    stack<char> stck;

    for (int i = 0; i < s.length(); i++) {

        if ((s[i] == '(') || (s[i] == '{') || (s[i] == '['))

            stck.push(s[i]);

        else {

            if (stck.empty()) return false;

            if ((s[i] == ')') && ((stck.top()) != '(')) return false;

            else if((s[i] == ')') && stck.top() == '('){

                stck.pop();

                continue;

            }

            if ((s[i] == '}') && (stck.top() != '{')) return false;

            else if((s[i] == '}') && stck.top() == '{') {

                stck.pop();

                continue;

            }

            if ((s[i] == ']') && (stck.top() != '[')) return false;

            else if((s[i] == ']') && stck.top() == '[') {

                stck.pop();

                continue;

            }

        }

    }

    return stck.empty();

}

 

 

用法：对于创建算术二叉树特别的有用。

 

 

 

 

 

 

 

qq_34860720
关注
专栏目录
LeetCode 20. Valid Parentheses
wind_liang的博客
12-12 914
题目描述（简单难度） 括号匹配问题。 如果只有一种括号，我们完全可以用一个计数器 count ，遍历整个字符串，遇到左括号加 1 ，遇到右括号减 1，遍历结束后，如果 count 等于 0 ，则表示全部匹配。但如果有多种括号，像 ( [ ) ] 这种情况它依旧会得到 0，所以我们需要用其他的方法。 栈！ 遍历整个字符串，遇到左括号就入栈，然后遇到和栈顶对应的右括号就出栈，遍历结束后，如果栈为空...
Leetcode-20. Valid Parentheses
Eistert
02-10 223
题目 Given a string s 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
leetcode20. Valid Parentheses
中华小当家的博客
03-04 167
题目描述 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 o...
Leetcode 20. Valid Parentheses
gt362ll的博客
01-31 181
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 b...
leetcode 20. Valid Parentheses（python）
王大呀呀的博客
10-20 268
描述 Given a string s 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
python leetcode 20. Valid Parentheses
DreamerLHQ的博客
04-04 251
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 ty...
LeetCode 20. Valid Parentheses(有效的括号)
Dby_freedom的博客
09-13 301
原题 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...
Leetcode20. Valid Parentheses
qq_38904904的博客
05-15 107
问题： 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 o...
小白水平理解面试经典题目LeetCode 20. Valid Parentheses【栈】
心安成长的码字书房
02-05 710
给定一个仅包含字符 ‘(’ 、 ‘)’ 、 ‘{’ 、 ‘}’ 、 ‘[’ 和 ‘]’ ，判断输入字符串是否有效。输入字符串在以下情况下有效：左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。
c语言-leetcode 0020-valid-parentheses.zip
最新发布
08-23
c c语言_leetcode 0020_valid_parentheses.zip
LeetCode 20. Valid Parentheses--笔试题--Python解法
个人博客
10-10 548
LeetCode 20. Valid Parentheses–笔试题–Python解法 LeetCode题解专栏：LeetCode题解 我做的所有的LeetCode的题目都放在这个专栏里，大部分题目C++和Python的解法都有。 题目地址：Valid Parentheses - LeetCode Given a string containing just the characters ‘...
【LeetCode】2. Valid Parentheses·有效的括号
aqin1012的博客
06-30 136
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
LeetCode 20. Valid Parentheses--验证括号是否有效-字符串转char数组-char[] c = s.toCharArray()；
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-25 458
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 va
Leetcode | C++ 20.ValidParentheses
weixin_54707168的博客
07-09 124
题意 中文描述 给定一个字符串，只包含 ‘(’, ‘)’, ‘{’, ‘}’, ‘[’, ‘]’, 判断一个输入字符串是否合法. 在合法的序列中括号是闭合的, 比如 “()” 是合法的， 但是 “(]” 不合法. 题意分析 括号匹配问题 题解 **算法及复杂度 (3 ms) ** 本题就是验证括号的顺序是否能保证正确匹配，通过自己简单的模拟就会发现：在括号的匹配过程中，右括号才是最重要的.每个右括号能且只能对应前边的一个左括号，因此每个右括号对应的左括号一定在前边出现，并且位置是确定的. 因此就萌生了一种模
基类指针指向派生类对象
无知的博客
04-29 936
一、 函数在基类和派生类中都存在 二、函数在基类中不存在，在派生类中存在 三、 将基类指针强制转换为派生类指针 四、基类中存在虚函数的情况 （多态） ...
数组中存在两个只出现一次的数，其他元素只重复两次，找到只出现一次的数
无知的博客
06-14 836
int res = 0; for (int i = 0; i < vec.size(); i++) { res ^= vec[i]; } int i = 0; for (; i < 32; i++) { if ((res&(1 << i)) == 1) break; ...
字符串按照空字符切割
无知的博客
06-14 469
const vector<string> mysplit(const string& s, const char& c) { string buff{ "" }; vector<string> v; for (auto n : s) { if (n != c) buff += n;// n == c &...
leetcode 949
无知的博客
05-13 252
bool isAlienSorted(vector<string> &words, string order) { int map[26]; for (int i = 0; i < 26; i++) map[order[i] - 'a'] = i; for (string &w : w...
C语言实现LeetCode第20题：有效的括号
本资源涉及的知识点主要集中在C语言编程和数据结构栈的应用上，特别是针对LeetCode在线编程平台上的第20题——有效的括号验证（Valid Parentheses）的解决方案。 ### C语言基础 C语言是一种广泛使用的高级编程语言...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值