leetcode-42 - Trapping Rain Water

動機 每次看經典題與他的解答都是新的發現 這邊居然有dp 與 two pointer ...

July 23, 2021 · 2 min · zhengcf

leetcode-279 - Perfect Squares

動機 複習換硬幣的dp isqrt是個很貴的運算 ...

July 23, 2021 · 1 min · zhengcf

leetcode-152 - Maximum Product Subarray

動機 LIS的進化版 ...

July 22, 2021 · 1 min · zhengcf

leetcode-91 - Decode Ways

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

July 22, 2021 · 2 min · zhengcf

leetcode-124 - Binary Tree Maximum Path Sum

動機 十分有趣 ...

July 20, 2021 · 1 min · zhengcf

leetcode-139 - Word Break

動機 不只一種dp ...

July 20, 2021 · 2 min · zhengcf

leetcode-198 - House Robber

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

July 20, 2021 · 2 min · zhengcf

leetcode-392 - Is Subsequence

動機 為什麼之前的commit這麼複雜 ...

July 20, 2021 · 1 min · zhengcf

leetcode-300 - Longest Increasing Subsequence

動機 我們不要dp了,jojo ...

July 18, 2021 · 1 min · zhengcf

leetcode-63 - Unique Paths II

動機 Algorithm, Leetcode-62多了石頭 ...

July 18, 2021 · 1 min · zhengcf