
一開始讀題目的時候納悶這么一道題目怎么會是HARD,一個堆棧不就完事了。
后來發(fā)現(xiàn)原來有坑,人家求的是最長合法,而不是所有合法總和。
但這也沒啥,只要把能可匹配的合法括號做上標(biāo)記,再統(tǒng)計一下兩個不合法之間的最大長度,即可。

一開始讀題目的時候納悶這么一道題目怎么會是HARD,一個堆棧不就完事了。
后來發(fā)現(xiàn)原來有坑,人家求的是最長合法,而不是所有合法總和。
但這也沒啥,只要把能可匹配的合法括號做上標(biāo)記,再統(tǒng)計一下兩個不合法之間的最大長度,即可。