刷题打卡贴

最近受到一些学长学姐们的鼓舞， 打算开个刷题记录贴， 督促自己， 现在到本学期结束前目标日刷三题+。
现在leetcode 150/768。目标锁定八月全职。


补充内容 (2018-3-25 04:37):
发现地理的帖子facebook 5月就开始了，更要加油了。

3.24 154/768
256. Paint House （三种可能更新dp）
265. Paint House II  （k种可能更新dp， 关键在于还要找到以前第二小的）
650. 2 Keys Keyboard （i = i or j + j/i !!!  O(sqrt(n)), discussion 第一种解法很好，效率高）651. 4 Keys Keyboard  （i = i or dp = dp[j] * (j-i-1)）

4.8 169/780
400. Nth Digit （注意overflow以及string和integer的转换）
413. Arithmetic Slices (f(i) = f(i-1) + 1 or 0, res = f(n-1)+...+f(0))
62. Unique Paths (dp矩阵) (f(i, j) = f(i - 1, j) + f(i, j - 1) , 空间复杂度O(mn) -> O(2n) -> O(n)， 时间复杂度O(n2))
63. Unique Paths II (同上，只需判断是否为1)
64. Minimum Path Sum（同上，f(i, j) = Math.min(f(i, j-1), f(i-1,j) + v(i, j))

4.29 174/792
276. Paint Fence (dp = dp[i-2] * (k-1) + dp[i-1] * (k-1), 1.p(n) == p(n - 1) 2.p(n) != p(n - 1))
5. Longest Palindromic Substring (//find kernel, kernel could be 1 or 2, extends to find if it is valid)
441. Arranging Coins (1.math equation 2.binary search 3.recursion)
724. Find Pivot Index(pre sum the array)

wargum 发表于 2018-4-30 02:31
4.29 172/792
276. Paint Fence (dp = dp * (k-1) + dp * (k-1), 1.p(n) == p(n - 1) 2.p(n) != p(n - 1)) ...

总算考完了final。好好刷题，白天实习，晚上刷题。

4.30 178/792
523. Continuous Subarray Sum(1.brute force O(n3), 2.presum O(n2), 3.hashtmap)
94. Binary Tree Inorder Traversal

144. Binary Tree Preorder Traversal
145. Binary Tree Postorder Traversal

5.1 185/792
713. Subarray Product Less Than K(sliding window)
118. Pascal's Triangle(DP)
119. Pascal's Triangle II(reminder the order)
237. Delete Node in a Linked List(transfer value)
203. Remove Linked List Elements(dummy node)657. judfe route circle(check x and y == 0)