leetcode-200 - Number of Islands

動機 經典的dfs ...

November 3, 2020 · 1 min · zhengcf

leetcode-120 - Triangle

動機 經典的dp ...

November 2, 2020 · 1 min · zhengcf

下一/前一排序

動機 詳細的可以看Algorithm, Leetcode-31 ...

November 2, 2020 · 1 min · zhengcf

leetcode-10 - Regular Expression Matching

動機 dp就是把所有可能性,encode成index在matrix上記錄,在求解時利用index去取得答案 ...

November 2, 2020 · 2 min · zhengcf

leetcode-5 - Longest Palindromic Substring

動機 的確是dp,但也可以不用dp… 好像只要是回文都可以用列舉中央去解 ...

November 2, 2020 · 3 min · zhengcf

leetcode-227 - Basic Calculator II

動機 就是算數,但不要被資料結構的postfix誤導,堅持都用stack的方式去iterate所有數字 ...

November 2, 2020 · 2 min · zhengcf

leetcode-721 - Accounts Merge

動機 email會在不同的人之間重複,這樣要讓這兩個人合起來 這裡的任務是 如何找出有重複的人 如何合起來 ...

November 2, 2020 · 2 min · zhengcf

leetcode-43 - Multiply Strings

動機 這題是考細心,基本上一般人都知道做法, 但是要實作就是細細思考,處理小細節 同時善用function去包常call的操作,降低實作的複雜度,以免在寫出來之前頭腦先爆炸 ...

November 2, 2020 · 2 min · zhengcf

leetcode-31 - Next Permutation

動機 這是經典演算法,基本上沒有寫過就要在面試時寫出來,應該十分困難 ...

November 2, 2020 · 2 min · zhengcf

各種make

動機 最近被autoconf弄,所以來記錄一下各種make 如果需要範例code在github上 ...

October 19, 2020 · 2 min · zhengcf