LeetCode | 20. Valid Parentheses

Excel药品说明书数据库:从零开始搭建医药数据查询系统(附完整模板) 本文详细介绍了如何从零开始搭建Excel药品说明书数据库,提供完整的医药数据查询系统模板。涵盖数据库架构设计、数据清洗标准化、智能查询系统搭建及维护优化,帮助医药从业者高效管理药品信息,提升查询速度和准确性。 阅读详情

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

其实是括号匹配问题,用栈来实现比较方便.

//3ms AC
class Solution {
public:
    bool isValid(string s) {
        int len = s.length();
        if(len%2 == 1)
            return false;
        stack<char> symbol;
        for(int i=0;i<len;i++)
        {
            if(s[i]=='(' || s[i]=='{' || s[i]=='[')
            {
                symbol.push(s[i]);
            }
            else                        //右括号
            {
                if(symbol.empty())      //栈为空,肯定不匹配
                {
                    return false;
                }
                switch(s[i])
                {
                    case ')':{
                        if(symbol.top() != '(')
                            return false;
                        break;
                    }
                    case ']':{
                        if(symbol.top() != '[')
                            return false;
                        break;
                    }
                    case '}':{
                        if(symbol.top() != '{')
                            return false;
                        break;
                    }
                    default:
                        break;
                }
                symbol.pop();
            }
        }
        if(symbol.empty())
            return true;
        else
            return false;
    }
};
工业音频故障检测:从CNN到Transformer的技术演进 音频信号处理是工业设备预测性维护的核心技术之一,通过分析设备运行时产生的声波特征实现故障预警。传统方法依赖梅尔频率倒谱系数(MFCC)等手工特征,而深度学习技术尤其是Transformer架构,通过自注意力机制突破了CNN在跨频段特征提取上的局限。Audio Spectrogram Transformer(AST)等先进模型在工业场景中展现出91.2%的高召回率,显著优于传统方案。这种非接触式监测技术结合边缘计算优化,已成功应用于石油化工、电力能源等领域,实现提前72小时预测轴承故障,单项目可避免数百万元的 阅读详情

相关推荐

Pseudobulk与FindMarkers单细胞差异基因分析实战对比

本文深入对比了单细胞差异基因分析中Pseudobulk与FindMarkers两种主流方法。通过实战演示,详细解析了二者在底层逻辑、数据准备、分析流程及结果解读上的核心差异,并提供了基于不同生物学问题与数据特点的选择策略,帮助研究者做出更精准的分析决策。

weixin_29218963的博客 334

LeetCode 20. Valid Parentheses 题解

本题是栈的经典应用问题,主要考察对栈的理解和使用。通过使用栈,我们可以高效地判断一个字符串中的括号是否有效。栈的核心思想是:遇到左括号时压入栈中,遇到右括号时弹出栈顶元素并检查是否匹配。这种方法不仅适用于有效的括号问题,还可以应用于许多其他需要匹配括号的场景。掌握栈的使用,对于解决这类问题非常重要。

cannonjinx的博客 1192

LeetCode解题笔记 - 20. Valid Parentheses

这星期听别人说在做LeetCode,让他分享一题来看看。试了感觉挺有意思,可以培养自己的思路,还能方便的查看优秀的解决方案。准备自己也开始。 解决方案通常有多种多样,我觉得把自己的解决思路记录下来,阶段性查看,一定能对自己有帮助。 这是我做的第一题,所以记录也从这题开始,之后尽力以简短的说明,描述出思路,方便以后能回顾到简介明了的记录。 20. Valid Parenthes...

a541967687的博客 222

双内核架构 Xenomai 4 安装教程

双内核 Xenomai 4 安装指南

^_^ 4472

UE5多人联机实战:从零搭建LAN游戏房间(含UMG界面配置)

本文详细介绍了如何在UE5中从零开始搭建一个完整的局域网(LAN)多人游戏房间系统。内容涵盖项目基础配置、UMG主菜单设计、会话创建与搜索的核心实现,并重点解析了创建会话的关键参数配置与常见陷阱,帮助开发者快速掌握UE5多人联机开发的核心流程。

weixin_29001683的博客 692

leetcode解题报告20. Valid Parentheses

leetcode解题报告20. Valid Parentheses题目地址 难度是easy题目描述给一条由“(){}[]”这6种字符组成的字符串,判断其是否合法,即一个左括号必须和其后面第一个右括号是同类型的。我的思路题目比较简单,难点在于想到用stack的后进先出的技巧来完成括号的配对。我的代码class Solution { public: bool isValid(string s)

sysu_xiaoming的博客 301

基于CH32X035的USB双K型热电偶温度计:硬件设计、冷端补偿与信号放大详解

本文详细介绍了基于CH32X035单片机设计USB双K型热电偶温度计的完整方案。重点解析了硬件设计中的核心挑战:如何利用精密运放GS8552-SR进行信号放大,以及采用NTC热敏电阻和查表法实现精确的冷端补偿。项目通过USB供电通信,实现了双路高精度温度测量与显示,为电子爱好者和工程师提供了实用的参考设计。

weixin_42153793的博客 164

Leetcode1-100: 20. Valid Parentheses

Leetcode1-100: 20. Valid Parentheses问题描述解题思路代码实现复杂度分析分析 问题描述 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type o

Y123iwantit的博客 204

立创星火计划:基于STM32H743VIH6的Maverick_H743_MK1.0高性能开源飞控硬件全解析

本文详细解析了基于STM32H743VIH6核心的Maverick_H743_MK1.0高性能开源飞控硬件设计。重点阐述了采用双IMU冗余设计、高精度气压计、多路独立电源管理以及丰富接口(如CAN总线)的考量,旨在为穿越机、科研无人机等平台提供强大、可靠的飞行控制解决方案。

weixin_28787801的博客 200

ardupilot开发 --- 避障篇

适配ardupilot的雷达避障功能开发,使用低成本雷达思岚科技系列雷达,配置简单,灵敏度高,障碍物检测范围不低于30m。

记录老板的每次pua,分享领导每天的毒鸡汤... 4303

【Leetcode】20. Valid Parentheses

题目地址: https://leetcode.com/problems/valid-parentheses/ 判断合法的括号序列。用栈即可。如果是左括号,直接入栈。如果是右括号,若栈空或者与栈顶不匹配则直接返回false,如果匹配,则pop栈顶。全遍历完之后,如果栈空,返回true,否则返回false。代码如下: import java.util.Deque; import java.util.L...

数学、算法爱好者的博客 179

YOLO26训练自己的数据集,从代码下载到实例测试 (含YOLO26网络结构图)

在Windows10上配置CUDA环境教程2026年1月14日,YOLO26是最新发布的计算机视觉模型。支持多种任务,包括目标检测、实例分割、图像分类、姿态估计、有向目标检测以及物体跟踪等。以上就是YOLO26训练自己数据集的全部过程啦,欢迎大家在评论区交流~

Limiiiing的博客 6596

LeetCode 力扣 20. 有效的括号 valid-parentheses

大家觉得写还可以,可以点赞、收藏、关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录20. 有效的括号样例分析参考代码提交结果 20. 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 样例 示例 1: 输入: "()" 输出: true 示例

motongxue的博客 191

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

LeetCode力扣 20. 有效的括号 Valid Parentheses 题解代码 JavaScript

问题https://leetcode-cn.com/problems/valid-parentheses/ 练习使用JavaScript解答 /** * @param {string} s * @return {boolean} */ var isValid = function(s) { if(s == "") return true; var arr = []; var stu = { '}':'{', ']':'['.

Coding home - 漂流瓶jz 426

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

Leetcode-20. Valid Parentheses

Leetcode-20. Valid Parentheses

Eistert 243

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

【LeetCode】 20. Valid Parentheses 有效的括号(Easy)(JAVA)

【LeetCode】 20. Valid Parentheses 有效的括号(Easy)(JAVA) 题目地址: https://leetcode.com/problems/valid-parentheses/ 题目描述: Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine...

qq_16927853的博客 180

LeetCode #20. Valid Parentheses

LeetCode #20. Valid Parentheses 题目描述 Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: 1.Open brac...

hh66__66hh的博客 186

Leetcode 20 Valid Parentheses

Leetcode 20 Valid Parentheses 题目描述 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets mus...

qq_43271202的博客 173

LeetCode 20. Valid Parentheses

题目描述(简单难度) 括号匹配问题。 如果只有一种括号,我们完全可以用一个计数器 count ,遍历整个字符串,遇到左括号加 1 ,遇到右括号减 1,遍历结束后,如果 count 等于 0 ,则表示全部匹配。但如果有多种括号,像 ( [ ) ] 这种情况它依旧会得到 0,所以我们需要用其他的方法。 栈! 遍历整个字符串,遇到左括号就入栈,然后遇到和栈顶对应的右括号就出栈,遍历结束后,如果栈为空...

wind_liang的博客 1020

leetcode20. Valid Parentheses

题目描述 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type o...

中华小当家的博客 249

Leetcode20. Valid Parentheses

Leetcode20. Valid Parentheses Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must b...

magic_jiayu的博客 194

valid parentheses leetcode 第20题

valid parentheses leetcode 第20题 我的思路是用栈来检查括号的匹配。class Solution { public: bool isValid(string str) { int len = str.length(); if( len < 2) return false; if(str[0] == '}' || str[

最后的坚持 517

LeetCode 20 Valid Parentheses

思路 遍历整个string,遇到前半部分就入栈,遇到后半部分就判断栈顶是否与之匹配,不匹配则直接返回false,匹配则继续遍历。【注意,遇到后半部分时,如果栈为空,则不用匹配,直接返回false】 最后判断栈是否为空,若为空,则说明匹配成功;否则,匹配失败。 代码 class Solution { public boolean isValid(String s) { Sta...

我要上岸的博客 252

【leetcode】20. Valid Parentheses

一、题目描述(最长公共前缀)https://leetcode.com/problems/valid-parentheses/description/Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.An input...

jinjinjin2014的博客 274
上一篇: LeetCode | 19. Remove Nth Node From End of List
下一篇: LeetCode | 563. Binary Tree Tilt
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值