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

9月打卡第5天，4道周赛和刷了3道

Number of Ways Where Square of Number Is Equal to Product of Two Numbers： 用4个counter记录所有结果就行
Remove Max Number of Edges to Keep Graph Fully Traversable： 用bfs撸了好久都没撸过edge case，才发现是个标准的union find题
Minimum Increment to Make Array Unique： 用个参数记录需要的下个空数，然后每次更细需要increment的量和这个参数。也可以先用counter记录每个数的频率，然后用同样的方法。还可以用union find，确实没想到
K-diff Pairs in an Array： 又是一个用counter的题

9/5

刷了三道经典 DP
contiguous subarray: L(i) = max(F(L(i-1)), A[i])
121 将序列转换为 maximum sum subarray

09/05 打卡：
Exclusive Time of Functions
Sparse Matrix Multiplication
Leftmost Column with at Least a One
Valid Palindrome II
Valid Palindrome
Verifying an Alien Dictionary
All Elements in Two Binary Search Trees

mel1216 发表于 2020-9-6 15:01
9/5

刷了三道经典 DP

记得给前面的同学加米哈

打卡～

dfs 第一波 加油加油

打嗝儿 发表于 2020-09-06 00:47:31
dfs 第一波 加油加油

补图 刚才没发出来

09/05

今天做了code signal 三套题，codesigna这几天好好练练

graph和topological sort也复习了一下，感觉理解又深入了，graph也要多练练

【9.6打卡】353，146，355，303，304

9.6 OA+图