leetcode-268 - Missing Number

動機 以為要用bsearch… 結果是搞混了… ...

July 21, 2021 · 2 min · zhengcf

leetcode-242 - Valid Anagram

動機 複習Counter ...

July 21, 2021 · 1 min · zhengcf

leetcode-238 - Product of Array Except Self

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

July 21, 2021 · 1 min · zhengcf

leetcode-371 - Sum of Two Integers

動機 當初是自幹加法器與2補數… 該學會用bit operation了,這操作太神啦!! ...

July 21, 2021 · 2 min · zhengcf

leetcode-73 - Set Matrix Zeroes

動機 讓題我想起多allocate一塊記憶體去當dummy的手法 但是這裡不用多allocate,而是利用matrix的第一列與第一排 而如果第一列與第一排原本就該被處理的話,就用變數存狀態!! 這裡的教訓是狀態與被處理的資料勢必要分開,就像loop會看cond會不會收斂,有關的index會不會收斂,遞迴的變數會不會往base case靠近,是設計時的規則!! ...

July 20, 2021 · 1 min · zhengcf

leetcode-235 - Lowest Common Ancestor of a Binary Search Tree

動機 善用binary search tree,所以才是easy ...

July 20, 2021 · 1 min · zhengcf

leetcode-124 - Binary Tree Maximum Path Sum

動機 十分有趣 ...

July 20, 2021 · 1 min · zhengcf

leetcode-54 - Spiral Matrix

動機 評語同48 ...

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-572 - Subtree of Another Tree

動機 老實地分成兩個dfs ...

July 20, 2021 · 2 min · zhengcf