Top Interview Questions

動機 有backtrack的味道，但因為要往前看一格就變成dp ...

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

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

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

動機 複習Counter ...

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

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

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

動機 十分有趣 ...

動機 評語同48 ...