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

还在array这里，睡前做3题，晚安啦

三道palindrome的题，基本都用recursion做，进一步优化的话，可能需要做memorization来避免重复运算。进而可以top-down做成dp的解法。
但panlindrome的题，基本就抓特性，头指针，尾指针两两比较。

Day 3
三道dfs/bfs
Longest Increasing Path in a Matrix: 需要memorization的dfs 或者dp,只用dfs会超时
Find Leaves of Binary Tree： dfs 需要记level
All Nodes Distance K in Binary Tree： dfs + bfs

Day4
Binary Search 3 道题

七月第一天

Peak index in a mountain array
Array partition I
Hamming distance

菜鸡七月第十六天

1. find the town judge: 这个可以看作directed graph，A trust B 相当于A->B的一条edge，先求in degree 和out degree
   的差，因为左右人都相信judge并且judge不相信任何人，如果差等于N-1就说明是judge
2. sort character by frequency: 先用map存char和frequency，再用bucket sort根据frequency排序，把相同frequency的
    字母放到同一个array index里面，最后根据frequency加字母，记得count是几就要加几遍
3. first unique character in a string: 可以先存frequency，再次loop through string的时候就可以return第一个frequency是
    1的字母，没有就return-1
4. single element in a sorted array: 这个学习了用binary search做，每次根据index奇偶判断mid和前面/后面元素是不是相等，
    如果相等就说明之前都是成对的可以match，single element在右边，不相等就说明之前有mismatch的single element，就
    移high在左边找
5. maximum product of three numbers: 先找array里面最大的前三个元素，同时也存最小的两个元素，因为如果min1和min2
    都是负数但绝对值较大的话最后和max1的product也是最大的

今天刷了5题，分别是
Min Stack
Get the Second Most Recent Activity
Calculate Salaries
Design a File Sharing System
Reverse Words in a String

日期: 7/15/2020
题目: [3]
96. Unique Binary Search Trees
151. Reverse Words in a String
1514. Path with Maximum Probability

打卡六道题（三道easy，三道medium）
Fibonacci Number Lite
a to the power of b
Selection Sort
Merge Sort
Move 0s To The End I
Rainbow Sort

大部分题目能有大概思路，小细节考虑不够全面，缺少代码量

刷了10个题- -。。。