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

打卡第五天
第一题（leetcode 6, medium）：模拟题，模拟一下zigzag是怎么排的即可
第二题（leetcode 145, medium）：随机出来的，求后序遍历，就当练手了
第三题（leetcode 1483, hard）：先找出所有的叶子节点，然后对每个叶子节点都存一个其到根节点的路径；同时预处理好每个节点在哪个叶节点到根的路径上（可能会有多个，任选一个即可）；这样在查询的时候就是O(1)的了

09/30 LeetCode打卡

补昨天的卡 ，求大米

Day 93, solved 1 problem.

9/29 打卡
160        Intersection of Two Linked Lists       
65        Valid Number       
689        Maximum Sum of 3 Non-Overlapping Subarrays        //2 dp and sliding window
1026        Maximum Difference Between Node and Ancestor       

中秋节快乐！！

今天的challenge

9.30 Day 49 Binary Search 新题

9.30 打卡

最有收获的是Rectangle AreaII。应该是非常经典的一题，我喜欢用Sort + line sweep 去解。

Sep 30th