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

昨天的3道周赛和今天的3道。去年Bug free的cheapest flight今年写了1h还是TLE, memo没加对。// 看来要找时间集中刷一波DFS with memo和DP的题目了 T T

打卡 day 13

刷题打卡第九天，做了daily LeetCoding Challenge1 Final Prices With a Special Discount in a Shop 单调栈， 注意栈存的是index
2 Cheapest Flights Within K Stops 图论的dijkstra algorithm, 每个node 存 cost 和 stop
3  Largest Divisible Subset 动态规划 + 辅助数组 记录 pre position jump from

应该是第12天了。

坚持第11天， 刷了3题
1. In each iteration, we add to queue all of nodes of a level (right and left node of all the last level nodes), rightmost node is always the first one in the queue (i=0). (Also will poll out the old node in last level)
2. new ArrayList(),不是new List().即使是List<Integer>
3. i<size而不是i<queue.size(). 注意for loop每次都会poll out a node, 所以quue.size()会变，所以必须提前define一个integer防止之后改变！
4. 这里我个人优化了一下，只加入rightmost node's children, so no need to add all the nodes in a level anymore。 但是错误！因为最后一层可能只有最左边一个节点， 那么这个节点也是rightmost.所以不能只加右节点。So you must add all the nodes in a level!
5. Merge Sort: O(nlogn) time comlexity. it is divide and conquer: divides the problem into subproblems, sorts them individually, and merges them back together at the end.
6.Divide a LinkedList into two parts. When fast pointer reaches the end, slow pointer is in the middle, and temp is still at the beginning. That's why we need three pointers.

liuyubo1121 发表于 2020-6-15 00:32
第一次参加周赛，感觉比我想象的要好，答对了两道题。第三题有了思路但是没做完，主要是真的没想到这是一道 ...

同只做出2道。。。我现在的水平就是每次20分钟就做完前2道，之后的咋都想不出来了。。。

够3道就先来，之前好几次都忘了。。。

6.14 day 16
767 medium 如果数据规模不大的话，可以将某一参数*100+另一参数，用一个数组存两组数据
766 easy 一开始题意理解错了，看题还需要更仔细一些
721 medium 解法就是并查集，但这题数据结构复杂代码量很大，要想bug free还是需要更大的体量来保证手感

打卡第一天，
787. Cheapest Flights Within K Stops (M)
1261. Find Elements in a Contaminated Binary Tree (M)
1160. Find Words That Can Be Formed by Characters (E)
第一题是June challenge 后面是随机
之后学了kubernete
会把docker image deploy上去

# 第5次打卡（6.14）

210(M)/377(M)/207(M)/1300(M)

组合总和的题还是陷入了找不到DP递推关系，看了提示之后又恍然大悟，碰到这种题应该还是可以通过画决策树自己启发自己，希望能踏踏实实提高自己能力，早点摆脱依赖答案。
昨晚+今早刷题的大多时间都花在了课程表的这道题上。拓扑排序+图+找环一直是自己的弱项，想迭代写DFS，发现自己脑海里的算法一直是错的，之后还需要多找一些这个部分的题练练。