【Python】最长括号匹配问题：给定字符串，仅包含左括号‘(’和右括号‘)’，它可能不是括号匹配的，设计算法，找出最长匹配的括号子串

最长括号匹配 示例：

给定字符串，仅包含左括号‘(’和右括号‘)’，它可能不是括号匹配的，设计算法，找出最长匹配的括号子串。

算法分析

只有在右括号和左括号发生匹配时，才有可能更新最终解。
计算s[0…i]中左括号数目与右括号数目的差x，若x为0时，考察最终解是否可以更新，
这个差x是入栈的数目，代码中用“深度”deep表达。
由于可能出现左右括号不相等——尤其是左括号数目大于右括号数目，所以，再从右向左扫描一次。
用deep值替换stack栈，空间复杂度由O(N)降到O(1)。

Python代码如下：

def match_longest_parentheses(s):
    size = len(s)
    li = []  # 记录最长结果的字符串索引，例如：对于"()(()"则返回[[0, 1], [3, 4]]
    deep = 0  # 遇到多少左括号
    start =