7月缺米的来刷题/Mock interview活动

今天的五题打卡

打卡 7.10 Day10
1. 完成July chanllenge:  Flatten a Multilevel Doubly Linked List. 从前做过，就再复习了一遍解法就过了
2. 开始Hash table的学习,完成6题比较简单的练习题。

美东7/9打卡
256
喷漆1 常规dp没什么难度
265
喷漆2 比256多加一个循环即可
97
hard级别dp，我能判断是二维dp，两个维度分别代表两个子字符串，具体含义想了半天没想出来，看了解答之后做出。和其他dp相似，注意处理边缘情况。

DAY 5

找前三个
        A top 3 salary in this company means there is no more than 3 salary bigger than itself in the company.
                select e1.Name as 'Employee', e1.Salary
                from Employee e1
                where 3 >
                (
                    select count(distinct e2.Salary)
                    from Employee e2
                   where e2.Salary > e1.Salary
                )
        ;

7.10 day5 July LeetCoding Challenge

day3:
今日三题，早早做完还可以拥有美好的周五夜晚！

Day 5th:
1060. Missing Element in Sorted Array,  binary search, get Missing(){num[i] - num[0] -i}, return num[id-1] + k - Miss(id-1).
1428. Leftmost Column with at Least a One, from right top row,  if num[i][j] == 0 row++, else col--, O(m+n)
896. Monotonic Array, one pass, if increasing, decreasing is false; if decreasing, increasing is false, or both false.
  

7.10 打卡

1. Closest Binary Search Tree Value II. 二叉树的中序遍历过程中找最接近target的k个数。
2. Race Car. 标准的BFS
3. Flatten a Multilevel Doubly Linked List. Recursion 处理。

7月打卡第七天，3道，重做了之前做得不太好的tree 100，101，104

1. while循环中把false情况都讨论掉后，剩下的情况就都是true。 queue中每次取出2个节点进行比较，但是每次同时压入4个节点以求对称。

2. 特别注意直接return一个判断语句的形式。

3. 104题return必须在else {里面}, 因为每一层递归都要调用。+1是加上(sub)根节点。

7.10 之前连续的断档了。 今天算Day1，只刷了一题简单。好不努力惹。
155. Min Stack
写的时候，没思考。直接用了一个stack，完成了所有需求。但其实在返回min值时，时间复杂度时不符合题意的。
去看题解，用了一个辅助栈来存储每一次的minValue，遂改之。
经验：题目不难，关键在于审题。（特别是简单题干后面的特殊要求。