LeetCode热题100--20. 有效的括号--简单

题目

给定一个只包括 '(',')','{','}','','' 的字符串 s ,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

每个右括号都有一个对应的相同类型的左括号。

示例 1:

输入:s = "()"

输出:true

示例 2:

输入:s = "()\[\]{}"

输出:true

示例 3:

输入:s = "(]"

输出:false

示例 4:

输入:s = "(\[\])"

输出:true

示例 5:

输入:s = "()"

输出:false

题解

java 复制代码
class Solution {
    private static final Map<Character,Character> map = new HashMap<Character,Character>(){{
        put('{','}'); put('[',']'); put('(',')'); put('?','?');
    }};
    public boolean isValid(String s) {
        if(s.length() > 0 && !map.containsKey(s.charAt(0))) return false;
        LinkedList<Character> stack = new LinkedList<Character>() {{ add('?'); }};
        for(Character c : s.toCharArray()){
            if(map.containsKey(c)) stack.addLast(c);
            else if(map.get(stack.removeLast()) != c) return false;
        }
        return stack.size() == 1;
    }
}

解析

出自:有效的括号(辅助栈法,极简+图解)

java 复制代码
class Solution  {
    private static final Map<Character,Character> map = new HashMap<Character,Character>(){{
        put('{','}'); put('[',']'); put('(',')'); put('?','?'); //这行代码初始化了一个HashMap,用于存储左括号及其对应的右括号。
    }};
    
    public boolean isValid(String s) {      //这是一个名为isValid的方法,用于判断输入字符串s是否含有有效的一组括号。
        if(s.length() > 0 && !map.containsKey(s.charAt(0))) return false;  //这行代码检查s的第一个元素是否不是左括号,如果是则返回false。
        
        LinkedList<Character> stack = new LinkedList<Character>() {{ add('?'); }};   //这是一个链表stack,用于存储字符串中的括号。初始化时加了一个虚拟的元素'?'。
        
        for(Character c : s.toCharArray()) {      //这行代码将输入字符串s转化为字符数组进行逐个遍历。
            if(map.containsKey(c)) stack.addLast(c);       //如果当前字符是一个左括号,将其添加到stack的末尾。
           else if(map.get(stack.removeLast()) != c) return false;  //如果是右括号,则从栈中弹出最后一个元素并与之比较;如果不匹配返回false。
         }
        return stack.size() == 1;       //在遍历结束后,这行代码判断stack的大小是否为1。如果是则表示所有的左括号都找到了自己的右括号,因此s是一个有效的字符串,方法应返回true;如果不是则表示还有未匹配的左括号,所以s不是一个有效的字符串,方法应返回false。
     }  
}
相关推荐
是main不是漫4 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven4 小时前
A. Iskander and Drawings
算法
时间的拾荒人6 小时前
Linux 系统命令与网络、磁盘、日志监控(下篇):性能原理与优化
linux·运维·网络
金色熊族6 小时前
qt5.15.9编译qt-creator7.0.2源码
linux·qt
Rabitebla6 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
蜗牛一步步往上爬6 小时前
第十章 使用编辑器
linux
qq_348231858 小时前
大模型算法: 反向传播
算法
电科_银尘8 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真9 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
无足鸟ICT11 小时前
【RHCA+】swap和物理内存
linux