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

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

1. 题目解析

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

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

解决思路：

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

🎗️🎗️🎗️ 好啦，到这里有关本题的分享就没了，如果感觉做的还不错的话可以点个赞，关注一下，你的支持就是我继续下去的动力，我们下期再见，拜了个拜~ ☆*: .｡. o(≧▽≦)o .｡.:*☆