leetcode-122 - Best Time to Buy and Sell Stock II

動機 列舉十分可怕 不要拘泥於題目 新看法: 把資料畫成座標圖 ...

December 28, 2020 · 2 min · zhengcf

leetcode-312 - Burst Balloons

動機 分治與dp在轉念之間 ...

December 12, 2020 · 2 min · zhengcf

leetcode-72 - Edit Distance

動機 insert是最難想的部分 ...

December 6, 2020 · 1 min · zhengcf

leetcode-338 - Counting Bits

動機 在奇偶性上做dp ...

November 3, 2020 · 1 min · zhengcf

leetcode-213 - House Robber II

動機 控制input的dp ...

November 3, 2020 · 2 min · zhengcf

leetcode-120 - Triangle

動機 經典的dp ...

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