LeetCode刷题之有效的括号

昨晚看着《堂吉诃德》入睡，前面的序和前言真的太多啦，不看又觉得不完整。杨绛和钟书都参与了翻译，钟书先生的文字好是好，但总感到有些舞文弄墨了。言归正传，看题。

1、题目描述

2、逻辑分析

拿到这个题目，我的想法是，用一个哈希表存储。拿到字符串，遍历，跟后一位元素比较，相等即true，反之false。判断：字符串长度为奇数即return false。由于题目分类为简单，不存在嵌套形式，故不用考虑这一情况。还是不会写，看了题解，我的理解有些偏颇了。里面涉及到的知识是栈，利用栈先进后出的特点可以很好的解决值类型问题，找到一个相关的图，这样更好理解

3、代码演示

class Solution {
    public boolean isValid(String s) {
        // 如果字符串的长度是奇数，那么它不可能由有效的括号对组成，直接返回false  
        int n = s.length();
        if( n % 2 ==1){
            return false;
        }
        // 定义一个HashMap来存储括号对的映射关系  
        // 键是右括号，值是与之对应的左括号 
        Map<Character , Character> paris = new HashMap<Character,Character>(){{
            put(')','(');
            put(']','[');
            put('}','{');
        }} ;
        // 使用Deque（双端队列）作为栈来存储尚未匹配的左括号  
        Deque<Character> stack = new LinkedList<Character>();
        for(int i = 0; i < n; i++){
            char ch = s.charAt(i);
            // 检查当前字符是否存在于pairs的键集中（即是否是右括号）
            if(paris.containsKey(ch)){
                // 如果是右括号，则检查栈是否为空或者栈顶的左括号是否与当前右括号匹配
                if(stack.isEmpty() || stack.peek() != paris.get(ch)){
                    // 如果栈为空或者不匹配，说明字符串无效，返回false  
                    return false;
                }
                // 如果匹配，则从栈中弹出该左括号  
                stack.pop();
            }else{
                // 如果当前字符不是右括号（即是左括号），则将其推入栈中  
                stack.push(ch);
            }
        }
        // 如果字符串遍历完后，栈为空，说明所有括号都成功匹配，字符串有效，返回true  
        // 否则，存在未匹配的括号，字符串无效，但此处无需显式返回false，因为默认就是false
        return stack.isEmpty();
    }
}

ok,看了GPT老师的解释，真的对此类型题目有更深的理解。感谢GPT的出现，真正的方便了很多人，同时我很担心，担心如今严峻的大环境下，以后会不会更内卷呢。哎，我要去打羽毛球了，下周有个小比赛，去练习一下。BYE