给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。
思路
Python
class Solution:
def longestValidParentheses(self , s: str) -> int:
stk = [-1]
ret = 0
for i, c in enumerate(s):
if c == '(':
stk.append(i)
else:
stk.pop()
if not stk:
stk.append(i)
ret = max(ret, i - stk[-1])
return ret