leetcode 921. 使括号有效的最少添加(Python)

2018-12-09 11:22:06来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

 

 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
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:selenium登录 京东滑动验证码

下一篇:5 字典、集合