首页 > 其他分享 >力扣20 有效的括号

力扣20 有效的括号

时间:2022-12-28 23:13:24浏览次数:43  
标签:20 有效 闭合 力扣 括号 字符串

题目:

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

示例:

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

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

 

标签:20,有效,闭合,力扣,括号,字符串
From: https://www.cnblogs.com/cjhtxdy/p/17011478.html

相关文章

  • the seventh——2022.12.28
    %a.bf的含义%f是输出float(单精度浮点型)型变量,%m.nf中m代表输出数长,n代表小数点后的数长,即保留n位小数。如果小数点后的数大于n,例如12.4567按照%5.2f输出得12.46(四舍五入......
  • react 脚手架搭建项目 报错C:\Program Files\nodejs\node_cache\_logs\2022-12-2
    报错内容: 解决方法:第一步:删除C:\ProgramFiles\nodejs\node_cache\_logs目录下所有文件  第二步:切换镜像 npmconfigsetregistryhttps://registry.npm.tao......
  • 2022暑假刷题
    1038-长方体_牛客竞赛语法入门班顺序结构习题(nowcoder.com)本题需将长方体面积转化为边长。设长方体三边为x,y,z,边长和=4*(x+y+z),即求(x+y+z),而a=xy,b=yz,c=zx。由三......
  • luogu P4002 [清华集训2017]生成树计数
    题面传送门容易想到放到prufer序列上,变成下面的形式。\(\sum\limits_{\sumc_i=n-2}{\frac{(n-2)!}{\prod\limits_{i=1}^{n}{c_i!}}\prod\limits_{i=1}^{n}{a_i^{c_i+1}(......
  • ubuntu20.04下载及设置apt源
    下载地址1: ​​​​https://mirrors.aliyun.com/ubuntu-releases/​​下载地址2:​​https://cn.ubuntu.com/download​​vim/etc/apt/sources.listubuntu18.04(bionic)......
  • [JSOI2018]机器人
    题目描述一个\(n\timesm\)的网格,有一个机器人一开始在\((1,1)\),每次机器人可以向右或向下走一步,\((i,m)\)的右边是\((i,1)\),\((n,j)\)的下边是\((1,j)\),机器人需要不重......
  • 2022年总结-五年的时间才明白业务的重要性
    2022年总结-五年的时间才明白业务的重要性 一:因起​从事软件开发工作了几年了,总感觉缺少一些"灵魂"的东西,为此很纠结,困惑,一直彷徨不定,很苦恼,以前认为技术很重要,学......
  • Codeforces Round #841 (Div. 2) and Divide by Zero 2022
    Preface这场Div2怎么感觉难度和Div3一样,ABCD都是SB题一眼秒,可惜D下标\(n,m\)弄混挂了一发E本来也是秒出的正解,但是实现的时候一个细节挂了(自作聪明,后来结束前5min改出来......
  • Codeforces Round #841 (Div. 2) and Divide by Zero 2022
    《C.EvenSubarrays》异或和,前缀和  这道题如果用朴素的暴露解法为O(n^2),算出每一个子段的异或和,然后看一下这些异或和中哪个的除数是奇数个,但会超时 超时原因明......
  • 20. 有效的括号
    20.有效的括号难度简单3655收藏分享切换为英文接收动态反馈给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同......