缺大米的请参加这个刷题/Mock interview活动

打卡第四天，今天做了3道dp的题

Day 16 五道题

Day 10
0617
4道题
Circular Array Loop. 一开始以为跟gas station差不多，后来想到了nums[i] + i 取mod找next，可以做快慢指针，但是没有写出来。这里取mod因为有可能是负数，用了((nums[i] + i) + n) % n，这样+n后是正的，方便取mod。而且这里出去就回来的，距离是1的不算，所以要加一个break条件。再就是做完一个路线之后，需要全程赋值为0，算是mark visited。挺复合的一个题。。。
Trapping Rain Water II 以为跟1差不多，结果并不是二维DP而是BFS + heap。。。 这里从边界开始BFS，进一个minHeap，小的出来找邻居，再从最小的出发，不断更新一个level值，每次+=level 和 这个点的差值。
Reorder Data in Log Files 老题，写comparator的时候，竟然写错了 return 1 / -1. 记住 return a - b 是升序，所以 -1 是升序，表明后者大往后排。所以这里想要数字往后排，要return -1。想要 a b 顺序return -1， a b反过来 return 1，感觉挺直观的。
Find k  closest Elements 老题，binary search + 2 pointer，这里用 left + 1 < right 很合适，反正也不care是哪个，用left 开始找就行，超范围给 Integer.MAX_VALUE.

day 17

lc new 5, review 10+

399 又是一个graph！对于等式A/B=2.0， A={B=2.0}, B = {A=1/2.0}

285. Inorder Successor in BST 就是inorder sequence里前面一个，从root开始找

19. Remove Nth Node From End of List双指针思想

73. Set Matrix Zeroes将第一行和第一列设置为定位的功能，就可以实现inplace

329. Longest Increasing Path in a Matrix 记得memo






Spiral Matrix III   7 minutes ago
AcceptedjavaSpiral Matrix II   7 minutes ago
AcceptedjavaSpiral Matrix   8 minutes ago
AcceptedjavaShortest Bridge   8 minutes ago
AcceptedjavaKth Ancestor of a Tree Node   41 minutes ago
AcceptedjavaMinimum Number of Days to Make m Bouquets   42 minutes ago
TimeoutjavaShortest Distance from All Buildings   1 hour, 2 minutes ago
AcceptedjavaFlatten Nested List Iterator   2 hours, 14 minutes ago
AcceptedjavaFlatten Nested List Iterator   2 hours, 16 minutes ago
AcceptedjavaFlatten Nested List Iterator   2 hours, 19 minutes ago
AcceptedjavaFlatten Nested List Iterator   2 hours, 22 minutes ago
AcceptedjavaPeeking Iterator   3 hours, 9 minutes ago
AcceptedjavaPeeking Iterator   3 hours, 42 minutes ago
AcceptedjavaPermutation in String   3 hours, 59 minutes ago
AcceptedjavaReverse Words in a String   4 hours, 16 minutes ago
Wrong AnswerjavaReverse Words in a String   4 hours, 16 minutes ago
Runtime ErrorjavaReverse Words in a String   4 hours, 25 minutes ago

六个题打卡

今天刷了7题
难题有的，但主要就是那些套路提

06/16 Day 12: 六道题

Day2:
https://leetcode.com/problems/best-time-to-buy-and-sell-stock
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv

day 8 打卡4题
今天刷的两道hard真是要了我的命了 dp还是处于 看了答案都理解不透的阶段

day 14
继续tree的旅程。。。。3 题。。周中真是巨困 一不留神又到了大晚上
863感觉要好好理解理解再。。过两天再做一次