探索有效括号 力扣第20题：从栈到递归的多角度解法 【含图解 python】

已于 2024-04-10 13:18:31 修改
阅读量938 收藏 5
点赞数 13
分类专栏： LeetCode刷题与模拟面试 文章标签： leetcode 算法 python 数据结构 开发语言
于 2024-04-09 19:52:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CCIEHL/article/details/137563986
版权
本文介绍了如何使用栈、优化的栈方法以及递归解决有效括号匹配问题，展示了三种方法的时间复杂度、空间复杂度及优缺点，适用于编程语言编译器和表达式求值等场景。
摘要由CSDN通过智能技术生成

​
作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化：企业实战案例
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

​

题目描述

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’ 和 ‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例输入:

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

解题思路

下表对比了使用栈、优化的栈方法和递归方法解决有效的括号问题的时间复杂度、空间复杂度以及各自的优缺点：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
数据分析螺丝钉
关注
  • 13
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
Leetcode（easy）解题思路
一江明澈的水的专栏
11-19 342
1. 两数之和 用字典构造哈希表dict，key是给定数组nums的成员，value为nums成员的索引。然后在dict中依次查找是否有target-nums[i] 学习语法：dict.has_key(target-nums[i]) python3改为 in 7.整数反转 取绝对值，再模10取余，构造新的反转整数，再判断是否在int32范围内-2147483648 到2147483647之...
基于Python3给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。--leetcode
weixin_40225128的博客
11-21 4802
有效的括号 class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ # 判断是否是奇数或空字符
力扣（leetcode）第20题有效的括号（Python）
qq_58737789的博客
12-24 497
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 = [1,2,4], l2 = [1,3,4]每个右括号都有一个对应的相同类型的左括号。输入：l1 = [], l2 = [0]两个链表的节点数目范围是 [0, 50]输入：l1 = [], l2 = []s 仅由括号 ‘()[]{}’ 组成。输出：[1,1,2,3,4,4]输入：s = “()[]{}”输入：s = “()”输入：s = “(]”
【力扣】20.有效的括号--Python实现
qq_36643449的博客
01-06 624
【题目描述】 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)]” 输出: false 示例 5: 输入: “{[]}” 输出: true 来源：力扣（Lee
leetcode刷题记第20题解法（python解析）（有效括号）
qq_42274068的博客
01-19 395
leetcode刷题记--> 20题解法（python解析）题目定义解题1. 使用栈 （列表）2. 优化版（栈）3. 字符串替换实现 题目定义 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" ...
LeetCode--有效的括号
梅花14的博客
12-18 134
class Solution: def isValid(self,s): stack=[] #建栈 dic={"]":"[","}":"{",")":"("} #建立映射表 for char in s: if char in dic: top_element=stack.po
LeetCode刷题--20.有效的括号（C++，python）
bi_diu1368的专栏
03-21 168
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出...
20. 有效的括号
勿问情殇的博客
01-25 135
题目描述请点击查看LeetCode 题目描述 Python3 代码解答如下: class Solution: def isValid(self, s): """ :type s: str :rtype: bool """ """ 有效的字符串的: (){}[] 、 ({[]}) ...
Leetcode题解——有效括号
hitzijiyingcai的博客
07-05 455
20. 有效的括号 题解1： 取巧的解法 class Solution: def isValid(self, s: str) -> bool: while '{}' in s or '()' in s or '[]' in s: s = s.replace('{}', '') s = s.replace('[]', '') s = s.replace('()', '') re
遍历寻找给定两点之间的所有路径
热门推荐
tan_chi_she的博客
04-09 3万+
直接入题，参加2017年华为竞赛的时候，需要输出路径，当时设了源点和汇点，是单源单汇的寻路径，那么问题就归为寻找给定两点之间的所有路径问题 我们的老师一直教我们这些菜鸟们说，写程序一定要先在纸上写好考虑清楚，这次我觉得这个应该挺简单的，就没写，没想到出现了错误，难调，搞了好久，死循环。然后自己乖乖的关掉vs，乖乖写思路。 首先，确认目的，也就是输入，也就是我们题目的问题：寻找给定两点之间的所有路径
leetcode 有效的括号 python3
qq_24599703的博客
11-02 288
1.思路：通过栈实现括号时候匹配，对于左边的括号直接入栈，对于右边的括号就取出栈顶元素进行对比，若不属于同一种类型，则返回错误，最后判断栈是否为空，若为空则返回正确。 2.知识点： 对于python栈的使用：只能通过访问其一端来实现数据存储与检索的线性数据结构 声明栈：stack=[], 添加元素：stack.append() 取栈顶元素：stack.pop() 3.扩展点： 对于py...
【Leetcode从零开始】20190503 #20.有效的括号
weixin_34192993的博客
05-02 122
简单说一下今天的收获：清楚地认识到了自己的水准 直接贴一下题解代码： class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ # The stack to keep track of opening brackets. stack = ...
(python)小菜狗算法日记（辅助栈系列）_leetcode 20. 有效的括号
weixin_39331401的博客
05-22 169
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入: "([)]" 输出: false 示例5: 输入: "{[]}" 输出: true 来源：力扣（Le...
Leetcode-Valid Parentheses（Python）
连正的博客
02-23 260
1 Description（描述） Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. 给定一个只包含字符’(’，’)’，’{’，’}’，’[‘和’]'的字符串，判断输入字符串是否有效。 An input stri...
力扣Hot100-994腐烂的橘子
最新发布
qq_52241267的博客
08-10 314
由于在找到腐烂水果后直接将它周围的水果置为腐烂水果，但是可能当前轮次腐烂的水果，又在当前轮次中影响周围水果，导致错误，所以可以标记：在不同轮次中被传染腐烂的水果标记为不同的数字，由于一开始time=0时，腐烂水果标记为2，所以在time=0到1这段时间被传染的水果标记为2+time+1,这样就可以使得本轮time=0时不会让标记为3的水果传染它周围的水果。左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0。
leetcode 67. 二进制求和
LIHONGLI000125的博客
08-08 315
示例 1：输入:a = “11”, b = “1”输出：“100”示例 2：输入：a = “1010”, b = “1011”输出：“10101”提示：a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成字符串如果不是 “0” ，就不含前导零。
三数之和-Leetcode
weixin_43993064的博客
08-07 350
这里去重要注意两个指针移动过程中也要去重！
力扣面试150 基本计算器 双栈模拟
人言束负
08-07 250
满注释版
leetcode hot 100(1)
weixin_43471319的博客
08-07 736
比如 123465，下一个排列应该把 5 和 4 交换而不是把 6 和 4 交换将「大数」换到前面后，需要将「大数」后面的所有数 重置为升序，升序排列就是最小的排列。中序：visit：出栈之后再visit，出栈：当一直往左走，无路可走时，出栈一个节点，取其右孩子（注意，栈中的节点都是。前序：visit：入栈前先visit，出栈：当一直往左走，无路可走时，出栈一个节点，取其右孩子（注意，栈中的节点都是。left_i是从i开始，往左找，第一个heights[left_i] < heights[i]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

数据分析螺丝钉

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值