leetcode-242 - Valid Anagram
動機 複習Counter ...
動機 複習Counter ...
動機 讓題我想起多allocate一塊記憶體去當dummy的手法 但是這裡不用多allocate,而是利用matrix的第一列與第一排 而如果第一列與第一排原本就該被處理的話,就用變數存狀態!! 這裡的教訓是狀態與被處理的資料勢必要分開,就像loop會看cond會不會收斂,有關的index會不會收斂,遞迴的變數會不會往base case靠近,是設計時的規則!! ...
動機 很有因緣的一題 當初自己有解出來,不過那個index的方式十分可怕,加上自己本來就不喜歡index的題目(很多時候都是考細不細心而已,想法很簡單,但是實作細節很多) 所以解完就放著了 結果某次offsite就遇到了,同時OJ的網站還十分爛,用stdout當作解答輸出!? 都什麼年代了!? debug的輸出與解答的輸出混在一起,十分痛苦 同時那個OJ還要裝browser plugin,來錄音與錄影!!?? 還讓我的mac一直叫!! 因此超不喜歡這種題目,讓人感覺回到高中或是大一 得不到演算法設計有關的啟發,就是比細心的題目 但就是有人offsite會放這種題目… 所以就重新解一次吧,把當時的錯愕了結於此 同時對於所有rotate的題目都用reverse去做就好,不然很痛苦 ...
動機 老實地分成兩個dfs ...
動機 對ㄟ,可以先拉一個範圍去走,有點像求中點 ...
動機 當初還想著怎麼看node… ...
動機 用prev代表重複的第一個node 也看一下,82作對比 ...
動機 複習bfs ...
動機 經典子集列舉 ...
動機 經典排序列舉 ...