題目匯總
以下鏈接均為我博客內(nèi)對應(yīng)博文令宿,有解題思路和代碼愧口,不定時更新補(bǔ)充。
目前范圍:Leetcode前150題
棧相關(guān)題目
Valid Parentheses
判斷一串括號開閉是否符合規(guī)則Trapping Rain Water
給定數(shù)組A命黔,A[i]表示第i個位置的高度僵驰,求可以盛放雨水的容量。
棧/純思路Simplify Path
化簡Unix系統(tǒng)下一個文件的絕對路徑
Largest Rectangle in Histogram
給定一個柱狀圖控嗜,求它能包含的最大的矩形的面積茧彤。如下圖中陰影部分就是要求的矩形。Evaluate Reverse Polish Notation/逆波蘭表達(dá)式求值
給定一個柱狀圖躬审,求它能包含的最大的矩形的面積棘街。如下圖中陰影部分就是要求的矩形。