LeetCode 20. 有效的括号(Valid Parentheses)
2021/8/23 23:06:10
本文主要是介绍LeetCode 20. 有效的括号(Valid Parentheses),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
20. 有效的括号
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
Given a string s 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 of brackets.
- Open brackets must be closed in the correct order.
示例 1:
输入:s = "()" 输出:true
示例 2:
输入:s = "()[]{}" 输出:true
示例 3:
输入:s = "(]" 输出:false
示例 4:
输入:s = "([)]" 输出:false
示例 5:
输入:s = "{[]}" 输出:true
提示:
1 <= s.length <= 104
s
仅由括号'()[]{}'
组成
题解一(python):
1 class Solution: 2 def isValid(self, s: str) -> bool: 3 dic = {')':'(',']':'[','}':'{'} # 字典 4 stack = [] 5 for i in s: 6 if stack and i in dic: # 若栈不为空且i为有效字符串 7 if stack[-1] == dic[i]: # 若栈顶元素能和dic[i]匹配,则出栈 8 stack.pop() 9 else: 10 return False # 否则就返回false 11 else: 12 stack.append(i) # 若i在栈中无,则压栈 13 14 return not stack
这篇关于LeetCode 20. 有效的括号(Valid Parentheses)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级