Leetcode 32. 最長有效括號 C++

題目描述 思路 注意： 這個題要找的是最長的有效括號的長度，指的是連續存在的最長子串。不是指裏面的有效括號的個數。 作法 本題的方法有些特殊，我本身一開始也沒有想到。本題很天然能夠想到經過一個堆棧來控制實現。可是本題存入堆棧的不是字符（左右小括號）由於這樣的輸入：()())))()()()()()。本題經過維護一個記錄各個括號位置的堆棧來實現，stack<int>，另外，經過一個變量start記錄

>>阅读原文<<