【leetcode】最长有效括号(线性dp，栈)

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。web 示例 1:svg 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2:spa 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()”设计 连接：https://leetcode-cn.com/problems/longest-valid-parenthese

>>阅读原文<<