leetCode-32 最長有效括號

leetCode-32 最長有效括號  一般會用到兩種解法，棧和動態規劃，但是兩種方法都需要考慮到外層括號包裹內層括號的情況，即外層內部包含有一個完整的有效括號。 1、棧     2、動態規劃     第一個問題就是常規的思路問題，不管是從前往後還是從後往前，都是在遇到左括號纔會進行考慮，棧的思路更簡潔，不滿足匹配條件的下標都入棧，檢測到匹配的左右括號就出棧，然後將下標差值獲得，取得最大值。而動態

>>阅读原文<<