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