LeetCode-20[有效的括号]

【LeetCode】括号匹配问题(C语言)| 动图演示,超详细哦~ 文章目录(1)题目描述(2)解题思路 (1)题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 示例1: 输入:s = “( )” 输出:true 示例2: 输入:s = “( ) [ ] { }” 输出:true 示例3: 输入:s = “( ]” 输出:false 示例4: 输入:s = “( [ ) ]” 输出:false 示例5 阅读详情

description :

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

有效字符串需满足:

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

示例 1:

输入:s = "()"
输出:true
示例 2:

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

输入:s = "(]"
输出:false
示例 4:

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

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

solution :

class Solution {
    public boolean isValid(String s) {
        int length = s.length();
        //如果是奇数直接返回
        if (length % 2 == 1) {
            return false;
        }
        //通过hashMap来查询对称
        Map<Character, Character> hashMap = new HashMap<>(6);
        hashMap.put('}', '{');
        hashMap.put(']', '[');
        hashMap.put(')', '(');
        //通过栈的出入操作的结果是否为空栈 判断是否符合 stack不建议使用,因此使用Deque
        Deque<Character> stack = new LinkedList<>();
        for (int i = 0; i < length; i++) {
            char ch = s.charAt(i);
            if (hashMap.containsKey(ch)) {
                //peek只取出栈顶的元素 不出栈
                if (stack.isEmpty() || !stack.peek().equals(hashMap.get(ch))) {
                    return false;
                }
                //出栈
                stack.pop();
            }else{
                stack.push(ch);
            }
        }
        return stack.isEmpty();
    }
}

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

相关推荐

WSL2离线安装Ubuntu终极指南:绕过Microsoft Store慢速下载(附最新22.04 LTS离线包)

本文提供WSL2离线安装Ubuntu 22.04 LTS的完整指南,帮助开发者绕过Microsoft Store下载慢的问题。通过PowerShell命令配置环境、获取离线安装包并完成安装,同时包含初始配置、资源优化及常见问题解决方案,助您快速搭建高效的Linux开发环境。

c8d9e0f1的博客 904

6. Java- 有效的括号

package com.dhl.beyond; import java.util.Deque; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; /** * 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 * * 有效字符串需满足: * * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 * */ pub

Beyond_Nothing 546

Bochs源码分析 - 4: 使用ida来调试bochs

前言 bochs内部提供了一个调试器,但是这个命令行调试器相当难用,想找一个gui的debugger。第一次是在百度百科的bochs词条中介绍的peter-bochs-debugger调试器(java编写),但是后来发现ida也有一个bochs调试器,因为对ida比较熟悉,就选用此作为bochs调试器。 在配置过程中参考博客 https://blog.youkuaiyun.com/cssxn/article/details/90738498 中的配置,但是这是直接发布版本,拿源码编译...

WriteAnything_的博客 2759

算法通关村——括号匹配问题解析

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

weixin_56241562的博客 425

用rsl_rl训练四足机器人走梅花桩:PPO算法调参实战与避坑指南

本文详细介绍了如何使用rsl_rl框架和PPO算法训练四足机器人在梅花桩上行走的实战经验。通过分析梅花桩场景的独特挑战,提供PPO算法关键参数配置策略、奖励函数设计方法以及常见问题的解决方案,帮助开发者高效实现机器人平衡控制。文章特别强调了仿真到实机的过渡技巧,最终实现98%的过桩成功率。

weixin_29103191的博客 224

Springboot——接入企业微信聊天机器人

最近企业微信的聊天机器人很火也很好玩,本期想自己接入一个玩玩试试水,同时也接入AI大模型进行数据的交互。

专注写bug 1330

LEETCODE20括号匹配:栈和哈希表

利用unordered_map中count方法计算map容器中是否有ch的键所对应的值,有就说明为右括号。在证明了该元素为右括号后,就查看栈中是否有对应值,栈为空或栈顶不为对应值都说明没有匹配的括号。力扣解析中利用了unordered_map,unordered_map是根据哈希表建成的。一个链表中,每一个对应不止一个元素,将相同属性的放在同一个中。最后利用判断栈是否为空检查是否有未匹配的括号。else就说明有对应左括号,并将其弹出栈。将右括号设为键左括号设为值。

m0_73410050的博客 192

nvidia系列教程-AGX-Orin基础环境搭建

NVIDIA Jetson AGX Orin 是一款功能强大的嵌入式AI平台,专为需要高性能和低功耗的边缘计算应用设计。无论是自动驾驶、机器人,还是智能监控系统,Jetson AGX Orin 都能为这些应用提供强大的计算能力。本篇博客将为大家详细介绍如何在AGX Orin(32GB)上搭建基础开发环境,包括系统安装、CUDA和cuDNN的配置等,帮助你快速上手这个强大的平台。架构: 搭载 56 个 Tensor Core 的 1792 核 NVIDIA Ampere c GPUCUDA Cores。

flypig has a dream! 2799

【栈 + 哈希表】20.有效的括号

栈的特点是“先进后出”,对栈的操作有入栈(push)、出栈(pop)。在本题中,遇到左括号时入栈,遇到匹配的右括号出栈,若遍历完字符串后stack为空,则返回true,否则返回false。看到匹配括号类型的题目,首先应该想到用栈解决。哈希表用来存储括号字典。

weixin_44738008的博客 151

[HBM] RAM Cell Self Repair | 内存单元自我修复

对抗错误的大都是冗余,内存颗粒在设计的时候也考虑增加冗余。具体的说:添加冗余或备用的存储单元行和列,及时将测试中的故障进行修复和替换,存储器修复包括行修复,列修复或两者的组合。

串起点滴 786

工业视觉降本300%实战:C# + 开源YOLO如何干掉Halcon/VisionPro?

在当前制造业普遍追求“降本增效”的大背景下,工业视觉检测系统作为产线的眼睛,其成本问题日益突出。通过该方案,我们成功帮助一家电子厂将单条产线的视觉检测成本从15万降低至不足5千(主要为工控机硬件成本),降本幅度超过95%,且系统稳定性经受住了6个月连续生产的考验。:C#负责“工程化”和“业务逻辑”,YOLO负责“智能算法”,二者结合,完美覆盖了工业视觉从算法到落地的全链路。的组合,构建一套高性能、低成本、易维护的工业视觉解决方案,并彻底替代昂贵的付费库。” 这是一个典型的误区。工业相机/USB相机。

2601_94871597的博客 431

力扣LeetCode第20题有效的括号

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

weixin_44061444的博客 559

【AutoSAR CAN】04 - 如何使用Davinci Configurator Pro工具配置CAN的波特率

改参数为Tx Arbitration start delay value ,可用于延迟仲裁过程的起始点,用来补偿CAN收发器及线路的传输延迟,以优化传输性能。有关详细信息,请参阅硬件手册。该参数指定采样点模式,即选择多少个采样点的数量,如果选择了每比特三个样本选项,则该点标记第三个样本的位置;我们要配置CAN的波特率,其实就是要弄明白 CAN 控制器的位时序即可,具体的理论部分和EB的配置部门可参考文章《该参数表示传播延迟有多少个时间单位Tq,即上文中的Propagation delay/PROGSEG。.

2605

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

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

qq_39855356的博客 561

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

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

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

2301_79974605的博客 542

OV9734 DATASHEET,完整规格书

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

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

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

小沈.的博客 1032

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

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

daqindiguo3的博客 293

【力扣LeetCode】20 有效的括号

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

Jiewang的博客 274

Leetcode20-有效的括号详解

Leetcode20-有效的括号详解

白羊by的博客 1864

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

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

2302_76866243的博客 215

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

《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

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
上一篇: LeetCode-14[最长公共前缀]
下一篇: Linux挂载硬盘
codeLife1993
博客等级 码龄8年 23粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值