[LEETCODE] Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/

第一版

先做了一版slide window, length = ans, 每次都往前檢查 window內是不是有重複的字元

有的話就退出,沒有的話就把新的字元吃進來=>長度加一

大概只有50%的ranking…

閱讀全文 “[LEETCODE] Longest Substring Without Repeating Characters”

[LeetCode] 155. Min Stack

幾百年沒有更新Blog了

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

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

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

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

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