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

contest+刷题

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

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

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

8/8

8/8 打卡第5天
112. Path Sum 最基础的DFS
113. Path Sum II 还是DFS，不过需要把符合条件的结果储存起来
270. Closest Binary Search Tree Value 基础的Binary Search
437. Path Sum III 比113更复杂一点，不再限定root-leaf，所以需要用map将presum以及对应的way number存储起来

打卡contest

zszszszszszszszszs

8/8 打卡，10道题。已给前面几位加米。

463        Island Perimeter
12        Integer to Roman
1312        Minimum Insertion Steps to Make a String Palindrome
286        Walls and Gates
695        Max Area of Island
139        Word Break
140        Word Break II
33        Search in Rotated Sorted Array
79        Word Search
53        Maximum Subarray

8.8 打卡第7天
刷3题，一道bfs hard, 两道oa
（1）build post office ii : 房子少，从房子bfs，用int[][] reachable记录空地被几个房子访问过，int[][] dis记录有房子能到时的step
（2）delete min peak : 建linkedlist, hashmap记录前继节点，pq o(1)时间取min peak
（3）max arithmetic progression: 最大公差 = gcd(a[i] - a[i-1]),枚举所有公差的因数，用satisfy记录a里几个元素能形成等差数列，==lenA时才更新max

08/08
leetcode 608, 627, 1225, 1045, 618