美文网首页
leetcode Hard题解 最长有效括号

leetcode Hard题解 最长有效括号

作者: 代码柳书 | 来源:发表于2019-12-20 14:09 被阅读0次

一开始读题目的时候纳闷这么一道题目怎么会是HARD,一个堆栈不就完事了。

后来发现原来有坑,人家求的是最长合法,而不是所有合法总和。

但这也没啥,只要把能可匹配的合法括号做上标记,再统计一下两个不合法之间的最大长度,即可。

相关文章

网友评论

      本文标题:leetcode Hard题解 最长有效括号

      本文链接:https://www.haomeiwen.com/subject/bqfinctx.html