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

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