python写算法题:leetcode: 32. Longest Valid Parentheses
2017-07-29 11:13
483 查看
https://leetcode.com/problems/longest-valid-parentheses/#/description
class Solution(object):
def longestValidParentheses(self, s):
"""
:type s: str
:rtype: ins
"""
maxlen=0
startpos=0
maxres=[]
for p in xrange(len(s)):
if s[p] == '(':
maxres.append(startpos)
startpos=p+1
else:
if len(maxres)>0:
startpos=maxres[-1]
if maxlen<p-startpos+1:
maxlen=p-startpos+1
del maxres[-1]
else:
startpos=p+1
return maxlen
class Solution(object):
def longestValidParentheses(self, s):
"""
:type s: str
:rtype: ins
"""
maxlen=0
startpos=0
maxres=[]
for p in xrange(len(s)):
if s[p] == '(':
maxres.append(startpos)
startpos=p+1
else:
if len(maxres)>0:
startpos=maxres[-1]
if maxlen<p-startpos+1:
maxlen=p-startpos+1
del maxres[-1]
else:
startpos=p+1
return maxlen
相关文章推荐
- LeetCode 32 Longest Valid Parentheses (C,C++,Java,Python)
- 32. Longest Valid Parentheses leetcode python new season 2016
- [Leetcode]32. Longest Valid Parentheses @python
- leetcode 32. Longest Valid Parentheses——(use stack)
- [Leetcode] 32. Longest Valid Parentheses
- [LeetCode]32. Longest Valid Parentheses
- LeetCode 32 Longest Valid Parentheses (栈 推荐)
- Leetcode 32. Longest Valid Parentheses
- leetcode 32.Longest Valid Parentheses
- 【leetcode】String——Longest Valid Parentheses(32)
- leetcode32---Longest Valid Parentheses
- LeetCode(32)--Longest Valid Parentheses
- LeetCode 32. Longest Valid Parentheses
- LeetCode32 Longest Valid Parentheses
- leetcode Longest Valid Parentheses python
- 【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
- leetcode32 Longest Valid Parentheses 最长有效括号序列
- leetcode 32. Longest Valid Parentheses
- Leetcode||32. Longest Valid Parentheses
- LeetCode 32 Longest Valid Parentheses (栈,括号匹配)