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

8.14 day14 August LeetCoding Challenge

菜鸡八月

1. longest palindrome: August challenge之前也做过，用长度128的array先记每个letter的frequency，然后
    loop through count来存有多少letter是奇数个，如果所有letter都是偶数个的话就直接return s长度，不然的话
    return 总长度减去奇数个的长度+1
2. Nth digit: 先找到数字的大致范围， ie. 1-9，10-99，etc，同时记数字长度，然后用(n-1)/len加到range开头找到
    第几个数字，再用(n-1)%len来确定digit
3. koko eating bananas: 没反应过来是个binary search，lo和hi从两端开始，每次看吃完所有piles需要多长时间，
    可以用(pile + mid - 1)/mid 做ceiling，如果总的时间大于H说明应该吃快一点，就在右边找，小于H就可以吃慢
    一点，最后return lo

8.14 第三天
复习章节
总共 3 题
未理解透彻： @944 @ 602 @138 （加上昨天的）
新的： @577 @486， heap中的x,y分别是什么

8/14
Q216. Combination Sum III  
Q542. 01 Matrix
Q409. Longest Palindrome    

8/15 135 330 正反两遍的方法再次运用，应该总结一下类型

打卡第四天  今天主要做了sorting的题目

8/14 十题 树 递归

Regular Expression Matching
Game of Life
Meeting Rooms I/II
House Robber I/II/III
Permutations
Subsets

8/14/2020 打卡， Tree 8道

今天效率还不是很高的样子。  原来觉得没问题的二分其实关键点的细节之前只是一知半解。算是进步了吧。  一定要好好睡觉 对自己说3遍