Lhybest的博客

原创 动态规划的算法题

题目：最长有效括号 给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例1：输入：s = “(()” 输出：2 解释：最长有效括号子串是 “()” 示例2：输入：s = “)()())” 输出：4 解释：最长有效括号子串是 “()()” 示例 3：输入：s = “” 输出：0 题解：有效括号就是任意一个左括号都有一个右括号与之对应。 其实这道题的暴力硬解就是通过栈来遍历给定字符串的过程中去判断到目前为止扫描的子串的有效性，同时能得到最长有效括号的长度。 具体做法