leetcode 921. 使括号有效的最少添加(Python)
2018-12-09 11:22:06来源:博客园 阅读 ()
1 class Solution: 2 def minAddToMakeValid(self, S): 3 """ 4 :type S: str 5 :rtype: int 6 """ 7 stack = [] 8 S = list(S) 9 for s in S: 10 if len(stack) != 0: 11 if s == ")" and stack[-1] == "(": 12 stack.pop() 13 else: 14 stack.append(s) 15 else: 16 stack.append(s) 17 return len(stack)
击败了百分之百的人,纪念一下。
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
下一篇:5 字典、集合
- 第四章 函数之高级函数 2019-07-24
- LeetCode链表简单题 2019-07-24
- python 列表中[ ]中冒号‘:’的作用 2019-04-29
- python 简易计算器(只能计算加减乘除和括号) 2019-03-10
- 20190305-leetcode题目有效的括号 2019-03-06
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