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

八月的第一次打卡~前几天懒惰没打卡了，虽然也都有坚持刷题~从今天开始坚持打卡⑧~
3 minutes ago        Serialize and Deserialize BST        Accepted        10 ms        java
9 minutes ago        Serialize and Deserialize Binary Tree        Accepted        26 ms        java
3 hours, 49 minutes ago        Lowest Common Ancestor of a Binary Tree        Accepted        4 ms        java
4 hours, 51 minutes ago        Path Sum III        Accepted        22 ms        java
23 hours, 40 minutes ago        Binary Tree Right Side View        Accepted        0 ms        java

刷题打卡，刷了3道题+contest 4道
Self Crossing 考虑三种交叉的情况
Palindrome Pairs 用了hashmap生成prefix和suffix candidate的方法，然后看了讨论用trie也可以做，非常巧妙

Maximum Number of Non-Overlapping Subarrays With Sum Equals Target 写炸了，时间到了都没写出来，一直TLE。。

菜鸡八月

1. path sum 1：感觉用recursion好像简单一点，base case是root=null就是false，如果node是leaf并且node.val=target就是
    true，然后就可以做node children的recursion，记得target-node.val, 同时两个child只要有一个return true就行
2. path sum 2：这个用的dfs+backtracking，dfs的时候如果node是null就return，然后把当前node加到list里，如果node是leaf
    而且val等于target的话，就把list加到result里，不然的话再children上dfs同时target-node.val，最后再去掉加进去的node
3. path sum 3: 用一个map存prefix sum和number of ways，每次找prefix sum-target有没有在map里，每次再看children有没有
    有的话就加到result里，注意update prefix sum相应的number of ways

今天父母来看我了，没打contest

主要recusion

今天刷了4题：
Kth Missing Positive Number
Guess the Majority in a Hidden Array
Path Sum III
Closest Binary Search Tree Value

战线太长了，太累了。

Aug 08 八月刷题第五天

contest+刷题

day 8打卡：要学会更加灵活应用ResultType class。

求加米，必回加。一起加油！

做了几道dp，把昨天的LRU debug了。
dp几道题没啥好说的，初始化的时候一个是根据情况初始化点（0还是无穷大之类），另外起始点的值有时候需要改一下。
LRU
  增加或者remove节点的时候记得也要update mapping
  移动和增加新元素的时候如果都调用了add，那么两种情况下对list的size影响不同，需要处理。