社区讨论LinuxDo 最新
Leetcode每日一题 —— 20. 有效的括号
力扣 LeetCode 20. 有效的括号 - 力扣（LeetCode） 20. 有效的括号 - 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 3. 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：true 示例 3： 输入：s = "(]" 输出：false 示例…
内容摘要
作者：#SomeBottle
板块：#开发调优
力扣 LeetCode
20. 有效的括号 - 力扣（LeetCode）
20. 有效的括号 - 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s...
思路
典型的栈应用题，每次遇到右括号时，栈顶应该有相应的左括号。最后栈不能为空。
代码
class Solution {
public:
bool isValid(string s) {
// 用栈即可
stack<char> stk;
for(char c:s){
switch(c){
case ')':
if(stk.empty()||stk.top()!='('){
return false;
}
stk.pop();
break;
case '}':
if(stk.empty()||stk.top()!='{'){
return false;
}
stk.pop();
资讯来源
LinuxDo