【20. 有效的括号】

已于 2022-02-24 11:23:57 修改
阅读量275 收藏
点赞数
分类专栏： 力扣python 文章标签： leetcode
于 2022-02-24 10:12:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51602594/article/details/123105488
版权

题目链接

解题思路：

利用 栈（数据结构） 来解决
先遇到的左括号后匹配 → 栈的特点为先进后出

●当字符串的长度为奇数时，可以直接返回False，省去后续的遍历判断过程

●遍历给定的字符串s，当我们遇到一个左括号时，需要在后面找到一个有相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶

●当我们遇到一个右括号时，需要将一个相同类型的左括号闭合。此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型，或者栈中并没有左括号，那么字符串s无效，返回False。为了快速判断括号的类型，我们可以使用哈希表存储每一种括号。哈希表的键为右括号，值为相同类型的左括号，（使用哈希表来判断是否能够形成括号，从而决定进行入栈操作还是出栈操作）

●在遍历结束后，如果栈中没有左括号，说明我们将字符串s中的所有左括号闭合，返回True，否则返回False

黑莓披萨块
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 20. 有效的括号
江江的博客
03-29 693
题目描述： 有效的括号                给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。        括号必须以正确的顺序关闭，"()" 和 "()[]{}" 是有效的但是 "(]" 和 "([)]" 不是。解题思路：        依次字符串，若为括号左边，就压入栈；否则，判断栈顶元素是否与改元素成对，若成对则出栈，不然即false。...
20. 有效的括号 golang
01-07
借用arraystack的包完成 ...func isValid(s string) bool { stack := arraystack.New() for _, c := range s { if c == '(' { stack.Push(')') } else if c == '[' { stack.Push(']') ...
【思特奇杯•云上蓝桥--算法训练营】第2周作业 蓝桥杯真题（Python）
qq_51602594的博客
01-17 267
第2周作业第一题 带分数问题描述代码 第一题 带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式： 从标准输入读入一个正整数N (N<1000*1000) 输出格式： 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意：不要求输出每个表示，只统计有多少表
20.有效括号
TommyLiuZ的博客
03-20 748
20.有效括号 1.题目 2.我的解决方案 没想出来，想到了用字典和遇到右括号就匹配这两个思路，但是没有想到用栈的数据结构 3.官方的解决方案 class Solution: def isValid(self, s: str) -> bool: if len(s)%2 != 0: # 奇数个数直接不匹配 return False # 使用栈结构 pairs = {'}':'{', ')':'(', ']':'['
20. 有效的括号
weixin_41761806的博客
05-22 278
import java.util.Arrays; class Solution { public boolean isValid(String s) { char[] chs=s.toCharArray(); char[] stack=new char[s.length()]; char r=' '; String cou...
LeetCode-20. 有效的括号(java)
**My Coding Family**
03-03 1009
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。
LeetCode 20.有效的括号 C语言
Crush_66的博客
11-19 748
题目简单，不过题解的细节还是值得学习。一是s长度为奇数时可以直接排除。二是可以用哈希表实现快速配对(而不是写一堆switch和if else)。
Leetcode20. 有效的括号
blank4569的专栏
04-03 965
题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。括号必须以正确的顺序关闭，"()" 和 "()[]{}" 是有效的但是 "(]" 和 "([)]" 不是。解题思路：利用栈的先入后出的原理，将对应的字符[ '[' , '(' , '{' ]入栈，每出现一个[ ')' , '}' , ']']的字符，将栈中的字符pop出来然后连接后进行判断，是正...
20.判断括号有效性
cornorghost的博客
05-26 638
20.有效的括号，判断括号匹配是否正确 这个用栈，当遇到左括号时入栈，当遇到右括号时，先判断栈是否空，为空则返回False，如果不空再判断顶端元素是否和右括号匹配，不匹配则返回False，匹配则继续遍历，遍历完成，判断栈是否为空，代码如下 class Solution(): def isValid(self,s): l=[]#列表模拟栈 d={')':'(...
leetcode 20.有效的括号
jianxuRen的博客
02-06 413
1.题目要求 leetcode 20.有效的括号 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：true 示例 3： 输入：s = "(]" 输出：false 示例 4： 输入：s = "([)]" 输出：false 示例 5： 输入：s = "{[]
算法leetcode｜20. 有效的括号（rust重拳出击）
二当家的白帽子
12-07 646
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。
力扣20. 有效的括号
12-22
力扣第20题 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被...
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 20. 有效的括号1
07-25
版本1：class Solution {//回文串问题bool isValid(string s) {//缺失//不对应//没有弹干净版本2：class Sol
python-leetcode面试题解之第20题有效的括号.zip
03-08
这道面试题解是针对LeetCode中的第20题——"有效的括号"（Valid Parentheses），它常在求职面试中出现，特别是对于Python开发者而言。该题目的目标是检查一个由括号组成的字符串是否有效，即是否存在一种闭合的顺序...
leetcode--恢复二叉搜索树
liulanba的博客
07-09 483
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。
力扣224.基本计算器
最新发布
Pisasama的博客
07-14 164
【代码】力扣224.基本计算器。
leetcode--验证二叉搜索树
liulanba的博客
07-09 680
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
leetcode--从中序与后序遍历序列构造二叉树
liulanba的博客
07-09 644
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。
使用kotlin解决这个问题：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：true 示例 3： 输入：s = "(]" 输出：false 提示： 1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成 通过次数1,484,852提交次数3,369,113
05-27
遍历字符串s，如果遇到左括号就将其入栈，如果遇到右括号就将栈顶元素出栈并与其进行匹配，如果匹配成功继续遍历，否则返回false。 以下是Kotlin代码实现： ```kotlin fun isValid(s: String): Boolean { val ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值