[LeetCode] 155. Min Stack

幾百年沒有更新Blog了

前幾天看到這題就順手寫了一下

用兩個stack的作法好像還蠻簡單的

但只用一個stack做就蠻炫的,discussion上有靠diff的方式只花了一個stack

簡單來說大概就是在遇到更小data push的時候更新min

pop掉的時候在用diff回到先前的 min