9月刷题/Mock interview接龙活动（缺米刷题的来）

黑犬默默 发表于 2020-9-10 10:29
加三题 2hard 1medium

楼下五层来送米，能给我也加个吗

M  41. First Missing Positive
M  17. Letter Combinations of a Phone Number
M  981. Time Based Key-Value Store
E  206. Reverse Linked List
M  560. Subarray Sum Equals K
M  91. Decode Ways

9 hours, 45 minutes ago        Compare Version Numbers        Accepted        1 ms        java
9 hours, 58 minutes ago        Compare Version Numbers        Accepted        1 ms        java

随机了一些题，甚至写了道sql...

9/9 刷题打卡

973. K Closest Points to Origin
588. Design In-Memory File System
472. Concatenated Words
138. Copy List with Random Pointer

9.9日

今天下午睡了一下午
效率很低
明天开始调整  跑步加每天五道题

9.9 Day 29 rainbow sort 3 colors/ 4 colors/ k colors

9/9 打卡第9天， 刷了2道题

164. Maximum Gap
bucket sort, bin size (max-min+n-2)//(n-1)
min(bucket[key2])-max(bucket[key1])
key1和key2是非空的相邻两bucket

Radix sort

165. Compare Version Numbers
string

yuchang1990 发表于 2020-9-10 11:37
楼下五层来送米，能给我也加个吗

怎么给你加米啊？  

9.9 打卡。
Missing Element in Sorted Array 和 Divide Chocolate，两道很有代表性的binary search的题。
Maximal Rectangle，monotonic stack的经典应用。
Find Two Non-overlapping Sub-arrays Each With Target Sum， dp+presum+twosum
Time Needed to Inform All Employees，Sequence Reconstruction。 BFS, topology sort 的经典应用
以后如果思路清晰，尽量要做到bug free