LeetCode 最长的有效括号（栈、动态规划）

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。前端 示例 1:java 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2:web 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 思路分析： 刚开始拿到这道题，我想起了以前作过的括号匹配问题，使用栈来进行辅助求解。使用一个指针，从前日后进行扫描，若是是左

>>阅读原文<<