【栈】| 力扣高频题: 有效的括号

🎗️ 主页：小夜时雨
🎗️专栏：算法题
🎗️如何活着，是我找寻的方向

1. 题目解析

题目链接: 力扣20：https://leetcode.cn/problems/valid-parentheses/description/

在这里插入图片描述

本道题是栈的经典应用问题, 想到用栈的话解决起来就很简单, 栈还经常用于解决求表示式的值的问题。
栈的解决思路通常都涉及到分类讨论，本题和后面将要介绍的表达式求值都是要进行分情况讨论的，

解决思路：

创建一个栈，存放的都是字符括号，本题中且只有括号，遍历这个字符串。
分情况讨论：遍历到的是左括号，那么没啥要求大胆的放入栈即可。
除了左括号，那就是右括号了。
也有三种情况：放右括号的时候，栈内是空的，也就是这个右括号是孤单的没有左括号匹配的，自然是不满足条件，直接返回 false 即可。
是右括号，且栈顶的元素刚好和这个右括号能够进行匹配，匹配成功是有效的括号，直接弹出栈顶元素左括号，遍历下一个括号即可。
除了上两种情况，说明就是不能够匹配的，直接返回 false 即可。

接下来的代码里还会再次进行强调的，看下面的代码对照着上面的流程更容易理解。

2. 代码

看下面的代码对照着上面的流程解析可能会更加的清楚。

class Solution {public boolean isValid(String s) {Stack<Character> stack = new Stack<>();for (int i = 0; i < s.length(); i++) {char ch = s.charAt(i);// 遇到左括号直接放入.if (s.charAt(i) == ('(') || s.charAt(i) == ('{') || s.charAt(i) == ('[')) {stack.push(s.charAt(i));} else {// if else 的关系, 除了左括号 就是有括号, 遇到了右括号, 并且里面是空的if (stack.empty()) {return false;}char ch2 = stack.peek(); // 左括号, 并且是匹配的if (ch == ')' && ch2 == '(' || ch == '}' && ch2 == '{' || ch == ']' && ch2 == '[') {stack.pop();} else {return false; // 不匹配， 直接返回false}}}// 循环完, 注意还要检查是不是多左括号.
//         if(!stack.empty()) {
//             return false;
//         }
//         return true;// 可以简写为一句return stack.isEmpty();}
}