LeetCode32- 最长有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 一、思路 （一）动态规划 假设输入字符串s长度为n，令 f ( i ) f(i) f(i)表示字符串s的前i个字符所组成的子串，从第 i i

>>阅读原文<<