LeetCode - 20.有效的括号

最新推荐文章于 2022-10-07 10:28:59 发布
最新推荐文章于 2022-10-07 10:28:59 发布
阅读量708 收藏
点赞数
分类专栏： 算法与数据结构 # LeetCode 文章标签： 1024程序员节 栈 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35655602/article/details/109268090
版权

20.有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

方法一： 栈

思路：
特判：过滤空字符串
创建一个辅助栈：
遍历，对每一个字符进行如下操作：
若为左括号，则往栈中存放右括号
若为右括号，如果 栈为空 或者 该右括号与取出的栈顶元素不一样，则返回false;
返回栈是否为空的状态；

class
最低0.47元/天 解锁文章
yours_棒棒糖
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
js代码-给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
07-16
js代码-给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
每日一题（五七）给定一个只包含 (，{，[，)，}，] 的字符串，判断字符串是否是有效字符串需要满足
MFWSCQ的博客
06-17 4254
给定一个只包含 "("，"{"，"["，")"，"}"，"]" 的字符串，判断字符串是否是有效字符串需要满足： 1、左括号必须用相同类型的有括号闭合 2、左括号必须以正确的方式闭合 注意：空字符串被认为是有效字符串 示例1： 输入："()" 输出：true 示例2： 输入："()[]{}" 输出：true 示例3： 输入："(]" 输出：false 示例4： 输入："([)]" 输出：false 示例5： 输入："{([])}" 输出：true ...
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。【LeetCode Hot 100】
小型骷髅的博客
03-04 4638
力扣热题100之第20题： 先贴代码： class Solution { public boolean isValid(String s) { //新建栈，用以存储左括号 Stack<Character> stack = new Stack<>(); //for循环遍历字符串s，遇到左括号入栈，遇到右括号出栈，判断两个括号是否匹配 for(int i = 0;i < s.length();i++).
字符串匹配（C语言）
枝头
11-26 6214
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。   这个问题的思路大致如下： 首先给出一个只包括'('，')'，'{'，'}'，'['，']'的字符串； 当第一个字符为右括号字符时，我们对...
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
weixin_45745641的博客
09-13 3721
题目描述 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 输入: "()"输出: true 输入: "()[]{}"输出: true 解题思路 栈的思路，当出现右括号时，直接和栈顶元素比较。要在栈不为空的情况下比较；如果栈为空，就没有元素比较了，直接返回false。如果还有未匹配的括号留在栈内，说明不符合题目条件，返回false la
leetcode-cpp.7z
05-19
4. **新式初始化（uniform initialization）**：C++11引入花括号初始化，使得初始化过程更加一致，避免了旧式语法可能引发的问题，如意外的类型转换。 5. **范围基础的for循环（range-based for loop）**：这种新的...
Leetcode-Solutions-源码.rar
10-10
LeetCode上的题目被广泛应用于技术面试，因为它们能够有效检验候选人的编程基础和逻辑思维能力。 二、源码解析的重要性 在阅读和理解这些源码时，我们可以学习到不同问题的解题思路和优化技巧。源码通常包含了对...
lyj2014211626#Prepare_For_AI_Job#leetcode-22. 括号生成1
07-25
22. 括号生成参考博客1力扣上不错的解解法1：回溯+剪枝对于这种列出所有结果的题首先还是考虑用递归 Recursion 来解，由于字符串只有左括号和右括号两种
Algorithm-leetcode-js.zip
09-17
7. **栈与队列**：使用栈实现括号匹配、逆波兰表达式计算，使用队列实现广度优先搜索等。 8. **链表**：链表操作题目如两数相加、删除中间节点、判断环等，需要掌握链表的基本操作。 通过解决这些题目，开发者可以...
leetcode不会-394.-Decode-String-c-Leetcode:394.-解码字符串-c-Leetcode
06-30
leetcode 不会394.-解码字符串-c-Leetcode 给定一个编码字符串，返回它的解码字符串。 编码规则是：k[encoded_string]，其中方括号内的encoded_string 正好重复k 次。 请注意，k 保证为正整数。 您可以假设输入字符...
【Python】给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效
weixin_51021380的博客
11-10 3714
文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import p
JavaScript 给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
wanghongpu9305的博客
11-08 5231
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入: "([)]" 输出: false 示例5: 输入: "{[]}" 输出: ...
力扣刷题笔记：20.有效的括号（利用栈进行配对，详细题解通俗易懂）
weixin_44414948的博客
02-25 958
题目： 20、有效的括号 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = “()” 输出：true 示例 2： 输入：s = “()[]{}” 输出：true 示例 3： 输入：s = “(]” 输出：false 示例 4： 输入：s = “([)]” 输出：false 示例 5： 输入：s = “{[]}” 输出：true
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。【C++】
shejun6的博客
05-11 8306
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入: "([)]" 输出: false 示例5: 输入: "{[]}" 输出: true 来源：力扣（Le...
算法面试题——给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。
python全栈
10-07 2619
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/valid-parentheses。
LeetCode-20：有效的括号
Wenrui Xie的博客
01-31 784
题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例2： 输入：s = "()[]{}" 输出：true 示例3： 输入：s = "(]" 输出：false 示例4： 输入：s = "([)]" 输出：false 示例5： 输入：s = "{[]}" 输出：true 思...
leetcode—20. 有效的括号
柚子
07-15 410
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例2： 输入：s = "()[]{}" 输出：true 示例3： 输入：s = "(]" 输出：false 示例4： 输入：s = "([)]" 输出：false 示例5： 输入：s = "{[]}" 输出：true ...
LeetCode：20、给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
H_Q_Li的博客
02-09 6700
一、题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。题目链接 有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 注意:空字符串可被认为是有效字符串。 示例1 输入: "()"`在这里插入代码片` 输出: true 示例2 输入: "()[]{}" 输出: true 示例3 输入: "(]" 输出: ...
const pairs = new Map([ [')', '('], [']', '['], ['}', '{'] ]); 作者：LeetCode-Solution 链接：https://leetcode.cn/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode-solution/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
最新发布
06-06
这段代码定义了一个Map对象，用于在检查括号匹配时快速查找括号的对应关系。这个Map对象的键值对表示了右括号与左括号之间的对应关系。例如，')'对应的左括号是'('，']'对应的左括号是'['，'}'对应的左括号是'{'。在实际匹配的过程中，每当遇到一个左括号时，就将它的对应右括号存入栈中。当遇到一个右括号时，就从栈中取出一个元素，如果这个元素不是对应的左括号，说明括号不匹配，返回false；否则继续匹配。如果最后栈为空，说明所有的括号都匹配，返回true。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值