最长有效括号
https://leetcode.cn/problems/longest-valid-parentheses/
暴力法
首先是暴力法思路:判断字符串每一个偶数长度的子串是否是有效匹配括号,然后记录最大长度。判断一个子串是否是有效匹配的方式是栈(左括号入栈,右括号出栈,如果为有效匹配,最后栈为空)。
https://leetcode.cn/problems/longest-valid-parentheses/
首先是暴力法思路:判断字符串每一个偶数长度的子串是否是有效匹配括号,然后记录最大长度。判断一个子串是否是有效匹配的方式是栈(左括号入栈,右括号出栈,如果为有效匹配,最后栈为空)。
在介绍这题前,先介绍lc 560 和为K的子数组。