数据结构算法操作试题(C++/Python)——最长有效括号

class Solution(object):
    def longestValidParentheses(self, s):
        """
        :type s: str
        :rtype: int
        """
        stackList = []
        for i in range(len(s)):
            if s[i] == "(": stackList.append((s[i], i))
            else:
                if stackList and stackList[-1][0] == "(": stackList.pop()
                else: stackList.append((s[i], i))
                    
        len_ = len(s)
        if not stackList: return len_
        maxCnt = stackList[0][1] - 0
        for i in range(1, len(stackList)):
            maxCnt = max(stackList[i][1] - stackList[i - 1][1] - 1, maxCnt)
        maxCnt = max(len_ - 1 - stackList[-1][1], maxCnt)
        return maxCnt