LeetCode 20. 有效的括号（栈）

文章目录

1. 题目信息
2. 解题

1. 题目信息

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

利用栈，很简单，参考我的博客

class Solution
{public:bool isValid(string s){stack<char> stk;for(int i = 0; i < s.size(); ++i){if(s[i] == '(' || s[i] == '[' || s[i] == '{')stk.push(s[i]);else if(s[i] == ')' || s[i] == ']' || s[i] == '}'){if(!stk.empty() && ((stk.top() == '(' && s[i] == ')')||(stk.top() == '[' && s[i] == ']')||(stk.top() == '{' && s[i] == '}'))){stk.pop();continue;}elsereturn false;}}if(stk.empty())return true;elsereturn false;}
};

LeetCode 20. 有效的括号（栈）相关推荐

算法训练Day11｜LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接:20. 有效的括号第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...
LeetCode 20. 有效的括号 golang（三）
20. 有效的括号这个题做了三次,前两次的解法现在觉得是算不得正确的. 看的多写得少做的多总结少给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有 ...
【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）
题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 解题 ...
LeetCode 20. 有效的括号(Valid Parentheses)
栈思想关于有效括号表达式的一个有趣属性是有效表达式的子表达式也应该是有效表达式. 整个表达式是有效的,而它的子表达式本身也是有效的.这为问题提供了一种递归结构.(栈思想) 从整体表达式中一次删除一个 ...
leetcode 20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
LeetCode 20 有效的括号
https://leetcode-cn.com/problems/valid-parentheses/ 解决方案 class Solution {public boolean isValid(Stri ...
【LeetCode】【HOT】20. 有效的括号（栈）
[LeetCode][HOT]20. 有效的括号文章目录 [LeetCode][HOT]20. 有效的括号 package hot;import java.util.Deque; import ja ...
[Leetcode][第20题][JAVA][有效的括号][栈][HashMap]
[问题描述][中等] [解答思路] 1. 栈如果是一个合法的括号序列,遍历到一个右括号(i)时,那么它的前一个括号(i-1)必定是它的另一半(左括号).反之不是它的另一半或者前面没有括号时,那这个序 ...
有效的括号（leetcode 20）
文章目录 1.问题描述 2.难度等级 3.热门指数 4.解题思路 5.实现示例 5.1 C++ 5.2 Golang 参考文献 1.问题描述给定一个只包括 '(',')','{','}','[',' ...

LeetCode 20. 有效的括号（栈）

文章目录

1. 题目信息

2. 解题

LeetCode 20. 有效的括号（栈）相关推荐

最新文章

热门文章