Stack

1081. Smallest Subsequence of Distinct Characters

1081. Smallest Subsequence of Distinct Characters 同 316. Remove Duplicate

316. Remove Duplicate Letters

316. Remove Duplicate Letters 題目要求把一個字串中遇到重複的字元只保留其中一個字元後,將其他所有的重複的字元都移除,並且在最後結果的字串中,需要保留字典序。 這個題目的困難在於題目設立的幾個條件獨立的解決並不困難,困難的地方是要如何同時滿足,

155. Min Stack

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

20. Valid Parentheses

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

84. Largest Rectangle in Histogram

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

394. Decode String

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