[Leetcode]20. 有效的括号

【简单】力扣算法题解析LeetCode20:有效的括号 本文介绍了如何判断一个仅包含括号字符的字符串是否有效。通过使用栈数据结构,可以高效检查括号的匹配情况。算法首先预处理奇数长度字符串,随后遍历字符:左括号压栈,右括号检查栈顶匹配性。最终栈空则返回true。Java实现利用数组模拟栈,优化了性能,确保时间复杂度为O(n)。该方法简洁高效,适用于常见括号匹配问题。 阅读详情

一、题目描述

难度:简单
描述:
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:

  • 左括号必须用相同类型的右括号闭合。
  • 左括号必须以正确的顺序闭合。

示例 1:

输入:s = "()"
输出:true

示例 2:

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

示例 3:

输入:s = "(]"
输出:false

示例 4:

输入:s = "([)]"
输出:false

示例 5:

输入:s = "{[]}"
输出:true

提示:

  • 1 <= s.length <= 104
  • s 仅由括号 ‘()[]{}’ 组成

二、分析过程

栈空间法:利用栈的先进后出,取栈顶元素进行匹配,如果匹配上的就出栈,否则就入栈,最后判断栈的大小,为空则返回true,否则返回false。

三、题解过程

依据自己的思路,实现代码如下:

class Solution {

    public boolean isValid(String s) {
        Stack<Character> stack = new Stack();
        for(int i = 0; i < s.length();i++){
            char item = s.charAt(i);
            if(!stack.empty() && isValid(item,stack.peek())){
                stack.pop();
            }else{
                stack.push(item);
            }
        }
        return stack.empty();
    }

    public boolean isValid(char item,char compare){
        switch(item){
            case ')':
                return compare == '(';
            case ']':
                return compare == '[';
            case '}':
                return compare == '{';
            default:
                return false;
        }

    }
}

这里还特意查了一下Java开发文档 在The Java™ Tutorials里的Collections,里面居然没有找到Stack类,查阅了Java™ Platform Standard Ed. 8 之后才发现,原来 public class Stack extends Vector;其实这里并不一定非要Stack类,下面是官方解法(思路相同,不同的实现):

class Solution {
    public boolean isValid(String s) {
        int n = s.length();
        if (n % 2 == 1) {
            return false;
        }

        Map<Character, Character> pairs = new HashMap<Character, Character>() {{
            put(')', '(');
            put(']', '[');
            put('}', '{');
        }};
        Deque<Character> stack = new LinkedList<Character>();
        for (int i = 0; i < n; i++) {
            char ch = s.charAt(i);
            if (pairs.containsKey(ch)) {
                if (stack.isEmpty() || stack.peek() != pairs.get(ch)) {
                    return false;
                }
                stack.pop();
            } else {
                stack.push(ch);
            }
        }
        return stack.isEmpty();
    }
}

复杂度分析

  • 时间复杂度:O(n)O(n),其中 nn 是字符串 ss 的长度。

  • 空间复杂度:O(n+∣Σ∣),其中 Σ 表示字符集,本题中字符串只包含 6 种括号,∣Σ∣=6。栈中的字符数量为 O(n),而哈希表使用的空间为 O(∣Σ∣),相加即可得到总空间复杂度。

科研绘图实战:用Adobe Illustrator高效排版期刊论文图片 本文详细介绍了使用Adobe Illustrator高效排版科研论文图片的完整工作流。针对期刊投稿常见的图片格式问题,文章重点讲解了矢量图与位图的预处理、AI中的精准对齐与分布技巧、文字样式统一管理以及最终输出TIFF/PDF等符合出版要求的格式。掌握这套方法能确保图片满足高分辨率、规范字体和精确尺寸等期刊硬性标准,显著提升投稿效率。 阅读详情

相关推荐

CocosCreator | 自定义启动页之H5

01 效果对比 默认启动页: 自定义启动页: 02 启动页存在的意义 我们在 creator 中的开发的游戏都是基于 cocos engine,所以在展示我们的游戏之前,是必须要先加载 cocos engine,然后才是我们自己的业务代码 流程图如下: 而构建完成后未精简的 cocos engine 代码为 1.9M 如果再加上物理相关代码的话,一共是2M 别忘了,我们自己的首场景也要加载过程哦 所以,从游戏启动,到真...

Valiancer 5900

力扣LeetCode第20题有效的括号

力扣LeetCode第20题有效的括号 题目: 给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路: 1、首先做该题目最好的方法是利用栈 2、循环遍历字符串s每

weixin_44061444的博客 559

DAC8760高精度数模转换器原理与工业级嵌入式应用

数模转换器(DAC)是工业测控系统中实现数字指令到模拟执行的关键接口,其核心性能由分辨率、线性度、温漂及系统级TUE(总未调整误差)共同决定。DAC8760作为一款16位四象限精密DAC,集成了可编程增益放大器(PGA)、内部基准源与SPI高速接口,支持电压/电流双模输出,显著提升闭环控制精度与硬件适配灵活性。其技术价值在于将高精度模拟前端与数字控制深度耦合,满足PLC、ATE及激光偏置等严苛场景对长期稳定性与多通道同步性的要求。本文围绕DAC8760的寄存器配置、HAL/LL驱动实践、PCB布局规范、现场

weixin_42315569的博客 584

力扣(Leetcode)第20题:有效的括号(C语言版本)-堆栈

给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。每个右括号都有一个对应的相同类型的左括号。s 仅由括号 ‘()[]{}’ 组成。左括号必须用相同类型的右括号闭合。输入:s = “()[]{}”左括号必须以正确的顺序闭合。输入:s = “()”输入:s = “(]”

qq_39855356的博客 561

4万字一文带你看懂车载摄像头技术、市场、发展前景

1、小孔成像 在战国初期,我国学者墨子(公元前468年-公元前376年)和弟子们完成了世界上第一个小孔成像的实验,并记录在《墨经》中:“景到,在午有端,与景长。说在端。”“景。光之人,煦若射,下者之人也高;高者之人也下。足蔽下光,故成景于上;首蔽上光,故成景于下。在远近有端,与于光,故景库内也。” 此文解释了小孔成倒像的原因,指出了光沿直线传播的性质。这是对光直线传播的第一次科学解释。 而西方世界直到公元前350年,古希腊学者亚里士多德提出光学法则,西方人从此了解小孔成像的光学原理。

m0_58838529的博客 1500

主流仿真软件Sigrity/HFSS/Siwave/Hyperlynx/ADS差异

在电子设计自动化(EDA)领域,各种仿真软件如Cadence Sigrity、Mentor Graphics的HyperLynx、Keysight的ADS以及ANSYS的SIwave等,都广泛应用于不同的应用场景中。综上所述,这些EDA仿真软件在各自的应用场景中发挥着重要作用,帮助工程师在设计阶段就能够评估和优化电子产品的性能,提高设计的可靠性和效率。:Sigrity由全球最大的EDA公司Cadence推出,Cadence还推出了Orcad和Allegro等著名软件。:由安捷伦(现是德科技)公司开发。

Geektec的专栏 9410

20. 有效的括号 - 力扣(LeetCode)

【代码】20. 有效的括号 - 力扣(LeetCode)

2301_79974605的博客 542

Python爬虫实战:逆向解析央视频加密参数(附完整代码)

本文详细解析了央视频加密体系的技术实现,通过Python逆向工程实战演示如何解密动态密钥、AES加密和自定义哈希算法等核心组件。文章提供完整代码示例,涵盖GUID生成、参数构造和异步请求处理,帮助开发者掌握现代视频平台的反爬机制破解方法。

weixin_42532473的博客 1134

力扣---LeetCode20. 有效的括号(栈)

第十二弹 --- 力扣LeetCode每日一题

小沈.的博客 1032

YOLO26科研升级:BiFPN双向特征金字塔,让多尺度特征融合精度再突破

在目录下,新建AddModules文件夹,将bifpn.py放入其中。

LXY_LOVE36的博客 561

YOLOv11训练命令完全指南:从核心参数解析到高级调优实战(数据配置、epochs设定、batch-size优化与img-size调整)(二)

本文介绍了YOLOv11训练命令的完整配置与解析,提供了基础训练命令示例及参数详解。示例命令包含数据集配置(coco.yaml)、训练轮次(300)、批次大小(64)、图像尺寸(640)等核心参数,以及优化器(AdamW)、学习率(0.001)等调优选项。通过代码实现展示了训练器的初始化流程,包括参数解析、设备设置、数据加载和模型创建等关键步骤,为YOLOv11模型训练提供了实用指导。

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 1097

一文解剖力扣Leetcode-20. 有效的括号

本文介绍了利用栈结构判断括号有效性的解法。作者首先解释了栈的先进后出特性,指出遇到左括号压栈、遇到右括号弹栈比对的核心思路。具体实现包括:预处理单字符直接返回false;遍历时将左括号入栈;遇到右括号时检查栈顶是否匹配;处理栈空时的特殊情况。最终代码通过维护栈结构实现了括号匹配验证,时间复杂度为O(n)。文章强调了调试过程中完善边界条件的重要性,并欢迎读者提出优化建议。

daqindiguo3的博客 293

一文读懂 STAR-CCM+:多物理场仿真王者,从入门到精通全攻略(附实战路线)

STAR-CCM+是西门子旗下的多物理场仿真平台,集流体、传热、结构、电磁等耦合求解于一体。其核心优势包括:全自动网格处理技术(支持十亿级网格)、多物理场无缝耦合、CPU/GPU并行加速计算、流程自动化与设计探索等。广泛应用于汽车(空气动力学优化、电池热管理)、航空航天(气动设计、发动机仿真)、能源(风电叶片流固耦合)、电子(芯片散热)等行业。相比ANSYS Fluent和OpenFOAM,STAR-CCM+在多物理场耦合和复杂几何处理方面更具优势,适合工业级高精度仿真需求。学习路径建议从基础操作入手,逐步

源代码杀手的博客 348

【力扣LeetCode】20 有效的括号

题目描述(难度易) 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例...

Jiewang的博客 274

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

Leetcode20-有效的括号详解

Leetcode20-有效的括号详解

白羊by的博客 1865

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Leetcode(力扣) 20.有效的括号。(栈的初步应用)

Leetcode(力扣)20.有效的括号,(栈的初步应用)

2302_76866243的博客 215

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

《LeetCode力扣练习》第20题 有效的括号 Java

《LeetCode力扣练习》第20题 有效的括号 Java 一、资源 题目: 20. 有效的括号 上代码(经过线上OJ测试) import java.util.ArrayDeque; import java.util.HashMap; /** * Created with IntelliJ IDEA. * * @author : DuZhenYang * @version : 2022.03.01 18:01:48 * description : */ public class

XRT_knives的博客 248

Leetcode 20. 有效的括号

Leetcode 20. 有效的括号1、问题分析2、问题解决3、总结 1、问题分析 题目链接:https://leetcode-cn.com/problems/valid-parentheses/   本质上就是一个栈操作。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #include "algorith

珍惜 8942

20. 有效的括号【 力扣(LeetCode) 】

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

yyh520025的博客 1164

力扣(LeetCode)20. 有效的括号

给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)...

Pwnpanda的博客 405

leetcode-力扣-20. 有效的括号

判断括号是否有效 题目描述 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true 示例 3: 输入:s = “(]” 输出:false 示例 4: 输入:s = “([)]” 输出:false 示例 5: 输入:s = “{[]}” 输出:tru.

欧尼酱的技术园 477

力扣 20 有效的括号

java 力扣 20 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 列如1: 输入: "()" 输出: true 列如2: 输入: "([)]" 输出: false 理解:就是我们平常写代码时候的编译检查括号是否...

zuochunping的博客 349

Leetcode20. 有效的括号

Leetcode20. 有效的括号 题目: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 题解: 算法 初始化栈 S。 一次处理表达式的每个括号。 如果遇到开括号,我们只需将其推到栈上即可。这意味着我们将稍后处理它,让我们简单地...

会流泪de鱼的博客 226

【LeetCode】20. 有效的括号—力扣

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。

qq_51581716的博客 1025

有效的括号 力扣20

这题算是栈的经典应用。主要有三种情况:第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字符。所以return false第三种情况:遍历字符串匹配的过程中,栈已经为空了,没有匹配的字符了,说明右括号没有找到对应的左括号return false。

qq_65031432的博客 1347

LeetCode 20 - 有效的括号

本文介绍了LeetCode第20题"有效的括号"的解题方法。题目要求判断给定字符串中的括号是否正确配对和闭合。文章详细分析了使用栈数据结构解决该问题的思路:遇到左括号压栈,遇到右括号检查栈顶是否匹配并弹栈。提供了Python、Java和Rust三种语言的实现代码,并总结了栈操作、边界条件处理等关键知识点。同时指出了空栈检查和最终栈状态等易错点,并讨论了优化思路。该问题展现了栈在处理嵌套结构问题中的典型应用。

weixin_45980775的博客 1401
上一篇: Java中几个特殊的运算符
下一篇: 深度学习环境安装
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值