一开始读题目的时候纳闷这么一道题目怎么会是HARD，一个堆栈不就完事了。
后来发现原来有坑，人家求的是最长合法，而不是所有合法总和。
但这也没啥，只要把能可匹配的合法括号做上标记，再统计一下两个不合法之间的最大长度，即可。
leetcode Hard题解 最长有效括号
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 思路1：这个序列问题，很容易联想到用动态规划的思路来解最长公共字符串的问题，区别在于，在求最长公共字符串的时候，子...
- 1.题目 原题： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 例子： 2....
- 《武志红的心理学课》今天是第三课 自我实现的预言三：改变，从体验开始。 深刻理解： 1、选择性注意，2、被触动，3...
