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

8/11 刷题打卡。求大米啊

打卡
08/11
Shortest Distance from All Points
Shortest Distance to Character
H-index
Different Ways to Add Parentheses

今天主要刷了一下关于binary tree 的老题

汇报今天的成果！

八月 Day3
对linkedlist还是缺少灵感

菜鸡八月

1. H-index: august challenge, 先用一个n+1array来装有多少paper的citation是i个，如果大于n个就
    都放到最后，然后从高到低开始加publications，直到count>= index, 这样就找到了n papers at least
    cited n times
2. H-index 2: 这个是按citation的次数已经sort好了，所以可以直接用binary search做，每次看citations[mid]
    和length - mid的相对大小，如果citations[mid]更小就说明paper w mid citations还不够多，就从右边找，
    更小就从左边找
3. Array partition I: 可以先sort一遍，这样就可以成对的取最小值，然后把单数位的num加起来

8.11 打卡

1. Trie 的变相考法
2. 简单的Sort就可以解决
2.  转化成houseRobberII 的问题。

8/11 打卡第六天

做了两道hard题
一开始都用了Trie和DFS做，因为DFS所以time complexity有点高，word break II直接tle了
后来看了答案尝试了dp和memorized DFS，时间就优化上去了。

八月11号，

今天三道， 明天争取多刷点