主要是寫一下證明
我們假定知道了答案的區間了，當我們到達答案的起始點的時候，我們無論棧裡面放的什麼，我們經過了答案這段區間後，棧剩下的內容不變，所以我們一定不會遺漏最優的答案；而我們每次做程式碼的這種統計的操作，也一定是合法的一個括號序列。所以是充要條件
括號畫家
相關文章
- 理解正規表示式中的括號 ()，方括號 [] 和大括號 {}
- c++物件建立帶括號與無括號的區別C++物件
- JavaScript中圓括號()和方括號[]的一個特殊用法JavaScript
- Shell 括號總結
- Swift之花括號Swift
- 最長有效括號
- 正則中括號點符號符號
- JSON 字串中的中括號和大括號區別詳解JSON字串
- JavaScript 函式呼叫時帶括號和不帶括號的區別JavaScript函式
- Matlab中的括號()[]{}Matlab
- 每日一題： 有效括號每日一題
- [leetcode]有效的括號LeetCode
- [PHP字串]②--花括號{}的作用PHP字串
- ACM 括號配對問題ACM
- 力扣 22. 括號生成力扣
- 括號生成-LeetCode22LeetCode
- 萬用字元 and [] 中括號的用法字元
- javascript 判斷括號是否配對。JavaScript
- sqlserver查詢長括號[資料SQLServer
- leetcode：遞迴：括號生成LeetCode遞迴
- JavaScript 小括號()分組運算子JavaScript
- 演算法篇-字串-TeX括號演算法字串
- 談談方括號萬用字元字元
- interleave字串；及括號匹配分析字串
- [LeetCode] Generate Parentheses 生成括號LeetCode
- HDU 5831 Rikka with Parenthesis II (括號匹配)
- Leetcode20. 有效的括號LeetCode
- Leetcode——20. 有效的括號LeetCode
- 【LeetCode-棧】有效的括號LeetCode
- eval() JSON轉換 小括號 () 作用JSON
- 正規表示式中括號[]字元類字元
- 正規表示式 中括號[] 字元類字元
- LeetCode有效的括號（Python）LeetCodePython
- LeetCode 20. 有效的括號LeetCode
- 資料結構括號匹配問題資料結構
- 【LeetCode】 20.有效的括號LeetCode
- [Go 演算法]20:有效括號（棧）Go演算法
- Unix各種括號的用法總結