20190305-leetcode题目有效的括号
2019-03-06 07:17:50来源:博客园 阅读 ()
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
官方解读:
使用堆栈处理该题,初始化栈 S。
1.一次处理表达式的每个括号。
2.如果遇到开括号,我们只需将其推到栈上即可。这意味着我们将稍后处理它,让我们简单地转到前面的 子表达式。
3.如果我们遇到一个闭括号,那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号,那么我们将它从栈中弹出并继续处理。否则,这意味着表达式无效。
4.如果到最后我们剩下的栈中仍然有元素,那么这意味着表达式无效。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}" 输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}" 输出: true
def isValid(s): stack = [] for item in s: if item == "(": stack.append(item) elif item ==")": try: if stack[-1] =="(": stack.pop() else: return False except: return False elif item =='[': stack.append(item) elif item ==']': try: if stack[-1] =="[": stack.pop() else: return False except: return False #使用异常处理机制是为了以防出现多个闭括号而无开括号会导致pop的时候出错,当pop出错的时候说明闭括号无对应的开括号直接返回False elif item =='{': stack.append(item) elif item =='}': try: if stack[-1] =="{": stack.pop() else: return False except: return False if stack: return False else: return True
原文链接:https://www.cnblogs.com/hyj691001/p/10478265.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- python爬取盘搜的有效链接 2019-07-24
- Python 用(无脑 and 有脑)方式解决小练习 2019-07-24
- 剑指offer--day01 2019-07-24
- 20190505-旋转数字 2019-05-08
- 20190503-相同的树 2019-05-04
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash