leetcode-219 - Contains Duplicate II

動機 從 數量 或 距離 ...

January 18, 2021 · 1 min · zhengcf

leetcode-380 - Insert Delete GetRandom O(1)

動機 真的就是用rand!! ...

January 18, 2021 · 2 min · zhengcf

leetcode-134 - Gas Station

動機 greedy都是一種特別的想法,從一個等式或不等式開始 ...

January 18, 2021 · 2 min · zhengcf

leetcode-55 - Jump Game

動機 我是看Solution才知道有人用DP ...

January 17, 2021 · 2 min · zhengcf

leetcode-56 - Merge Intervals

動機 這題的解法,其實是解skyline的時候,試過的解法 ...

January 17, 2021 · 1 min · zhengcf

leetcode-36 - Valid Sudoku

動機 照題目做 ...

January 17, 2021 · 2 min · zhengcf

leetcode-877 - Stone Game

動機 每次看到math的解法,都會想是不是有鬼,所以不會去想,還有原本就是要練DP,所以要不會往那邊想… ...

January 9, 2021 · 2 min · zhengcf

leetcode-188 - Best Time to Buy and Sell Stock IV

動機 在dp中看到mutual recursion 這裡不管效率,都是用top-down的方式寫,除了最終版本 這應該是繼burst ballon之後看過最有趣的DP了 ...

January 3, 2021 · 3 min · zhengcf

leetcode-217 - Contains Duplicate

動機 水題 ...

January 3, 2021 · 1 min · zhengcf

leetcode-334 - Increasing Triplet Subsequence

動機 讓我想起之前看有binary search的LIS,多看真的會有靈感 ...

January 3, 2021 · 1 min · zhengcf