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

Day 2 打卡

Day 3 今天都是复习

155 Min Stack
写了一下省空间的，发现stack.peek() return的是一个object，不能==，只能equals，有趣。

250 Count Univalue Subtree
写了个recursion 用boolean终止遍历，击败了100%，但是发现树大的话有很多重复操作，明天写个dfs一遍过的

297 Serialize and Deserialized binary tree
之前都是DFS recursion写的，今天把DFS interation + BFS的都写了一下，感觉还是不熟，搞的很慢。。。明天再写一遍

LRU Cache
过Amazon的list又遇见，竟然一遍没有过。。。removeHead 跟removeTail写反了。。。弱啊。。。

428 Seralize and Deserialize N-naray tree
这个顺便也复习一下，写了个BFS，真是难受。。。而且这里很容易忘了加children的list，最好就是每次做Node用那个带list的constructor直接搞一个

295 Find Median from Data
这个用两个heap做很明显了，结果写的稀里糊涂的。。。最后还忘了 / 2.0 来高double。。。明天再搞一次

刷到100到题了，一个月。之前看过一个劝退帖子，楼主说，一个月时间，能不能刷到100道题也是个index。然后我就打算试试。

今天刷了3题：
Valid Square
Subarray Sum Equals K
Design HashSet  

8.2 打卡第一天 回顾各种array……

8/2

今天只刷了两道，tree 和 sliding window。加油！

day3 摸鱼的两道题目`

2020.8.3打卡，leetcode 415, 剑指Offer 07, 1325, 面试题 04.10, 1120

03/08/2020 打卡 Linked List

82. Remove Duplicates from Sorted List II

双指针  指针永远指着非重复的数， 快指针永远指着最后一个重复的数。

160. Intersection of Two Linked Lists

分别遍历两个链表，得到分别对应的长度。然后求长度的差值，把较长的那个链表向后移动这个差值的个数，然后一一比较即可

369. plus-one-linked-list
首先翻转链表，然后做Plus One操作；完成后再次翻转链表