qouteall的博客

原创 最长匹配括号子序列问题

题目 给定一个字符串只包含’(‘和’)’，输出其中最长的括号正确匹配的子序列的长度。 举例 输入 输出 ()) 2 )()()) 4 (() 2 (()()()()( 8 以下将介绍三种复杂度为O(n)的算法 算法1 该算法利用了栈来遍历可能的匹配的括号子序列，遍历的同时找出最长的子序列。遍历不会遍历所有的匹配括号子序列，并排的一些括号只有包含最左边括号的子序列被遍...