LeetCode32. 最长有效括号（动态规划、滑动窗口）

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。java 示例 1:web 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2:svg 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 有两种解答方式。 第一种，滑动窗口。 对字符串进行括号闭合验证，记录最值。 而后再进行一次对称变换，进行验证，两次取最值，

>>阅读原文<<