leetcode-76 - Minimum Window Substring

動機 現在寫sliding window的風格跟以前完全不一樣 ...

July 22, 2021 · 3 min · zhengcf

leetcode-295 - Find Median from Data Stream

動機 寫解題心得才意識到,這就是與two pointer很像 ...

July 22, 2021 · 2 min · zhengcf

leetcode-152 - Maximum Product Subarray

動機 LIS的進化版 ...

July 22, 2021 · 1 min · zhengcf

leetcode-128 - Longest Consecutive Sequence

動機 令人回想到73 如果找不到範圍就先看看怎麼定義頭吧 ...

July 22, 2021 · 1 min · zhengcf

leetcode-79 - Word Search

動機 複習dfs 這次寫dfs的教訓 把會回傳true的放前面 (像是[["a"]]),不然明明已經成功卻因為邊界檢查而失敗 把所有失敗條件放到base case中,在寫的時候不知道是頭撞到了還是怎樣,明明沒有比對到字卻還是讓dfs繼續跑… ...

July 21, 2021 · 1 min · zhengcf

leetcode-207 - Course Schedule

動機 複習dfs 話說原來有擋修是這麼麻煩的事 ...

July 21, 2021 · 2 min · zhengcf

leetcode-238 - Product of Array Except Self

動機 由左到右與由右到左去組合!! ...

July 21, 2021 · 1 min · zhengcf

leetcode-124 - Binary Tree Maximum Path Sum

動機 十分有趣 ...

July 20, 2021 · 1 min · zhengcf

leetcode-48 - Rotate Image

動機 很有因緣的一題 當初自己有解出來,不過那個index的方式十分可怕,加上自己本來就不喜歡index的題目(很多時候都是考細不細心而已,想法很簡單,但是實作細節很多) 所以解完就放著了 結果某次offsite就遇到了,同時OJ的網站還十分爛,用stdout當作解答輸出!? 都什麼年代了!? debug的輸出與解答的輸出混在一起,十分痛苦 同時那個OJ還要裝browser plugin,來錄音與錄影!!?? 還讓我的mac一直叫!! 因此超不喜歡這種題目,讓人感覺回到高中或是大一 得不到演算法設計有關的啟發,就是比細心的題目 但就是有人offsite會放這種題目… 所以就重新解一次吧,把當時的錯愕了結於此 同時對於所有rotate的題目都用reverse去做就好,不然很痛苦 ...

July 20, 2021 · 2 min · zhengcf

leetcode-19 - Remove Nth Node From End of List

動機 對ㄟ,可以先拉一個範圍去走,有點像求中點 ...

July 20, 2021 · 1 min · zhengcf