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

打卡第一天  月底面试亚麻 争取把LeetCode上面的亚的top question都刷一遍。
今天刷了4道。

今天只做了力扣的每日挑战

菜鸡八月

1. rotting orange: august challenge里的，可以用bfs，先用list记rotten orange的坐标和fresh orange的数量，
    如果fresh是0就直接return 0。每次list不是空的话就建一个temp array来记rotten的frontier，把每个之前rotten的
    四周如果可以的话标成rotten并放进temp，再把fresh count-1，最后rotten=temp，同时天数加一，最后直到
    frontier为空的话，如果fresh不等于0就return -1， 不然的话return天数减一
2. binary treee paths: 今天终于发现看之前submission的时候可以看别人的sample code，震惊，这道题可以用dfs+
    recursion，如果node是null就直接return，然后把val加到path里，如果node是leaf的话就把path加到global result
    里，不然的话就加 "->" 再在children上dfs
3. convert sorted list to BST: base case是如果null就return，如果只有一个listnode就return treenode，先用快慢指针
    找到list的中部，然后把中间的node做成root，断开前面的再用recursion当root.left, 后面的就是root.right, return root

1143.longest-common-subsequence.java
216.combination-sum-iii.java
224.basic-calculator.java
377.combination-sum-iv.java
39.combination-sum.java
40.combination-sum-ii.java
443.string-compression.java (67%)
78.subsets.java
90.subsets-ii.java
92.backpack.java
97.interleaving-string.java
leetcode10/10.regular-expression-matching.java
leetcode224/224.basic-calculator.java
leetcode44/44.wildcard-matching.java
leetcode84/84.largest-rectangle-in-histogram.java
lintcode394/394.coins-in-a-line.java
lintcode563/backpack-v.java
lintcode680/680. Split String.java
lintcode936/936.capitalizes-the-first-letter.java

8.9 打卡   速度有点慢啊   不过好像比以前好多了  前方已加米   求各位加米啊

今天做了Find the Duplicate Number(学习了cycle detection在这道题的应用，以及binary search for the range [1, n]的解法)，还做了Set Mismatch，Single Number找缺少的元素。

打卡 三连跳

今天复习了三道dp相关的题目
经典的longest common subsequence: dp (注意subsequence跟substring的区别)
Coin Change 2：一个纬度是amount，一个纬度是以前几个coin来完成任务
longest string chain：讲所有string从短到长排列，然后后面的检查前面的可能的最长链数

刷题第9天
23. Merge k Sorted Lists 这是一道hard题，一开始的实现想法是对k个链表中找出最小的然后插入到输出链表中去，这样的计算复杂度O(kn),之后发现可以用priority queue来维持k个链表中最小值，这样就能把复杂度提升至O(nlogk)
24. Swap Nodes in Pairs 设定三个指针，然后按照规则交换即可。
25. Reverse Nodes in k-Group 这是一道hard题，将任务分解成两部分，先将链表每k个节点分成一组，然后对每组内的元素进行反向换向即可。

Day 9

994. Rotting Oranges, BFS
921. Minimum Add to Make Parentheses Valid, stack like counter