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

leetcode-11 - Container With Most Water

動機 一開始以為要用stack,因為中間不用的柱子可以忽略掉,但是這樣沒辦法保留距離短但比較遠的柱子。 ...

July 20, 2021 · 1 min · zhengcf

leetcode-139 - Word Break

動機 不只一種dp ...

July 20, 2021 · 2 min · zhengcf

leetcode-98 - Validate Binary Search Tree

動機 當初還想著怎麼看node… ...

July 20, 2021 · 1 min · zhengcf

leetcode-8 - String to Integer (atoi)

動機 打從心底不想重寫這題 ...

July 20, 2021 · 3 min · zhengcf

leetcode-105 - Construct Binary Tree from Preorder and Inorder Traversal

動機 複習inorder與preorder 可以順便看106 ...

July 20, 2021 · 1 min · zhengcf

leetcode-198 - House Robber

動機 雖然說是環狀,但當成一般有終點的就好 同時,dp最好從終點去推!! ...

July 20, 2021 · 2 min · zhengcf

leetcode-347 - Top K Frequent Elements

動機 直接sort就好 ...

July 20, 2021 · 1 min · zhengcf

leetcode-103 - Binary Tree Zigzag Level Order Traversal

動機 因為102的走是用level來分,所以這裡當輸出改變的時候就不用改太多 ...

July 19, 2021 · 1 min · zhengcf