缺大米的请参加这个刷题/Mock interview活动

Day 20, 三道题，两道新题：

Count Complete Tree Nodes        LC 222
Squirrel Simulation        LC 573

1. three sum closest，答案更新和指针移动的逻辑是独立的。每次进while loop都要答案更新，然后根据3sum和target的大小关系，移动指针

2. Count Complete Tree Nodes，traverse node是2^d - 1，不可行。有两种思路：1） divide and conquer，每次计算左右子树的高度，根据高度相等与否，判断哪一颗是满二叉树，用公式计算满二叉树的节点数 + 递归另一个非满二叉树的节点数。2） binary search。从root递归到叶子节点，每次决定往哪边遍历是一个二分，遍历到叶子节点，根据节点存在与否，决定下一个查找的叶子节点是另一个二分，直到找到最后一个叶子节点。

3. Squirrel Simulation。math题，观察题目，从tree出发的总路程是确定的，那么从另一个起点出发的路程就是：tree_sum_dis - dis(tree, nut) + dis(new_start, nut)。for all nuts, 计算上式最小值就是答案。

day 21
3道binary search
马上要开始新的实习了， peer pressur 强大，有些焦虑
连Binary Search 都做的费劲吧啦。。愁
另外是不是可以得到lz20天的8米奖励呢！（星星眼

day23 3 题

打卡 22 天

6.23 六道题

Day 15:
3 AC

6.23 连续第三天 打卡四题

LC301. Remove Invalid Parentheses 搜索，Backtracking/DFS/BFS 复杂度为O(2^N)。刷题或面试不一定一开始就要想最优或是线性复杂度的解法。先爆搜，再想优化方法，10min想不到就要提示，免得浪费时间~
LC689. Maximum Sum of 3 Non-Overlapping Subarrays 用中间的subarray分割整个array，在剩下的左右部分Greedy找sum最大的subarray。可以用DP的思想，存下sum最大的subarray的start index。
LC1152. Analyze User Website Visit Pattern，字符串处理，不要理解错题意
LC222. Count Complete Tree Nodes， 线性复杂度解法Recursion，O(log n)复杂度解法二分搜索，在binary tree里面的binary search。

菜鸡第二十四天

今天学了一点binary search
1. find first and last element in a sorted array: 做两遍binary search，第一遍找lower bound，第二遍找upper bound，没有的话return (-1, -1),
    注意判断和移动pointer的index，不然容易走过
2. & 3.First bad version + search insert position：学习了一下基础binary search, 取中间值的时候用mid = low + (high - low)/2可以避免overflow，
    然后根据if statement找low = mid + 1 或high= mid之类的
4. minimum size of subarray: 找sum>=target的连续subarray，可以用two pointer i, j，在j 走到尽头前，如果sum>= target, 可以把i向右移，存当时
    的最小length，总体可以用一个for loop 套一个while loop，在移j的时候如果可以也移i
5. majority element II：这个相当于voting algorithm但一直保存两个candidate，如果遇到的element和其中一个相等，就把对应的count+1，如果都不
    相等两个count同时-1，如果任何一个count为0的话，就把candidate设成当前元素同时count=1，最后根据现有candidate算他们总的count，如果大于
    三分之一就加到list里

今天又是毫无动力的一天

20200623:
3: 0756, 0841, 1254, 1319, 1376, 1391
4:
5:

06/23 第22天 继续三题

最接近的三数之和    采用三次循环查找sum 后面应该可以继续优化
最小移动次数使数组元素相等  先排好序然后 相减确定move
反转字符串 II 每次让剩余n-1数加1，最少移动次数是所有元素减去最小元素的和