7月缺米的来刷题/Mock interview活动

7/18/2020

最近在多联系dfs，因为发现套路本来很简单，但是经常出错。

897 increasing order search tree
这题我是先存了一个list, 然后用list来构建tree

559 maxmum depth of n-ary tree
跟求树的深度没有区别

7/18美东打卡
lc218
天际线问题 看了ytb的花花视频 使用pq+treemap解决 方法不太好想
注意用treemap记录的时候同时记录每个高度的个数，不然用treemap.remove 一删就全删了

23
merge排序
标的hard 实际上挺简单 注意数据结构

221
二维动态规划 比较常规 没啥感想

慕容清 发表于 2020-07-17 19:17:56
打卡第9天

133.clone graph:if判断条件是怎么来的，就是说如果我们已经走过了某一个node，就算是neighbor里面的，但是我们已经走过了，就不需要再次记录它的neighbors了

打卡第十天
几道需要辅助栈的题目。

7/18/20

76. Minimum Window Substring
双指针，符合条件slow += 1，不符合条件fast += 1

300. Longest Increasing Subsequence
O(n^2) solution:
dp[i] length of LIS ending with nums[i]
dp[i] = max(dp[j] + 1) for all j with nums[j] < nums[i]

O(nlogn) solution:
dp[i] is the min value of the end of LIS of length i + 1

210. Course Schedule II
topological sort, return the path as solution

打卡12天
今日三题

Jul 18 打卡第17天，4道题...

7/18
昨天其实刷了但忘记来打卡。
还是graph:
LC364 Nested List Weight Sum II主要是熟悉LC环境里常用的C++ NestedInteger
261/323：Union Find
复习：
LC 339 Evaluate Division: 一般问题转化成图问题

日期: 7/18/2020
题目: [3]
210. Course Schedule II
443. String Compression
1478. Allocate Mailboxes

今天是堆

course schedule两道，用拓扑排序
reverse words in string用stack
top k frequent elements用hashmap& priority queue