Stack

155. Min Stack

155. Min Stack 這一題是一個物件導向設計題目,要設計出一個棧具有原本的功能,還要可以找到棧中的最小值,其實這個題目還真「簡單」,因為棧本身就是一個陣列,直接使用

84. Largest Rectangle in Histogram

84. Largest Rectangle in Histogram 我一開始想的想法是雙指針的做法,那就是我一樣從左右往中間逼近,但是呢,逼近的過程中我先找出哪個高度最低,那這個高度就會決定了在目前左右寬的情況下,

20. Valid Parentheses

20. Valid Parentheses 這一題是利用 Stack 判斷左右方向的基礎題目,Stack 的特性就是先進後出(FILO, First

394. Decode String

394. Decode String 這一個題目是 Stack 常見的考題做法 1. 如果我們遇到連續的字元,就把「字元」