Stack

2211. Count Collisions on a Road

2211. Count Collisions on a Road 這個題目我的想法可能過於複雜,不過應該是有包含所有的情景了。 我的思路主要就是透過目前車子的狀態跟左方車子前進的方向來去決定碰撞的情況。 class

150. Evaluate Reverse Polish Notation

150. Evaluate Reverse Polish Notation 這個題目是屬於如何使用 Stack 來紀錄處理四則運算的方法。Wiki:逆波蘭表示法,

901. Online Stock Span

901. Online Stock Span 這個題目真的算是非常難,沒有寫過的話面試真的很難有機會寫出來。 class StockSpanner: def __init_

739. Daily Temperatures

739. Daily Temperatures 題目給定一個陣列,裡面是一段時間日子的每日溫度,我們要找出每一天,再經過幾天後,就會遇到一個比較溫暖的天氣。 這個題目是一個單調棧 Monotonic

496. Next Greater Element I

496. Next Greater Element I 這一題是 Monotonic 的題目,但是他的變形其實滿難的,會建議先從

1544. Make The String Great

1544. Make The String Great class Solution: def makeGood(self,

71. Simplify Path

71. Simplify Path class Solution: def simplifyPath(self, path: str)

844. Backspace String Compare

844. Backspace String Compare class Solution: def backspaceCompare(self, s:

1081. Smallest Subsequence of Distinct Characters

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

316. Remove Duplicate Letters

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