leetcode-36 - Valid Sudoku

動機 照題目做 ...

January 17, 2021 · 2 min · zhengcf

leetcode-191 - Number of 1 Bits

動機 雖然說是水題,但是在LC的Solution中,卻有一個有趣的解法 ...

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-172 - Factorial Trailing Zeroes

動機 這應該可以用5進位制來看,但要先把數論找回來 ...

January 3, 2021 · 2 min · zhengcf

leetcode-334 - Increasing Triplet Subsequence

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

January 3, 2021 · 1 min · zhengcf

leetcode-378 - Kth Smallest Element in a Sorted Matrix

動機 原來binary search可以這麼用 ...

January 2, 2021 · 3 min · zhengcf

leetcode-1261 - Find Elements in a Contaminated Binary Tree

動機 這題讓我把binary編碼與complete binary tree的關係找回來了 ...

January 2, 2021 · 2 min · zhengcf

leetcode-703 - Kth Largest Element in a Stream

動機 當初想的太複雜了,還想用兩個heap ...

January 1, 2021 · 1 min · zhengcf