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

哎呀，昨天忘记贴了。已经坚持20天了吧。不过发帖子倒不一定。
居然才发现我的while for有个地方之前用的不太对……
gas refuel那道题用dp和heapq都可以，复杂度分别是O(n2)和O(logn)

day12 sql 6题
1. 创建索引create (unique) index... on 表(col)
2. 强制索引force index/indexed by
3. 增加新列alter table... add column 'col'
4.创建触发器create trigger... after/before... begin... end
5. 删除记录delete from... where...

打卡第九天刷了3个题
（版主前八天都没加米，第一天在1053楼，第二天在1111楼，第三天在1166，第四天1234，第五天1286，第六天1327，第七天1385，第八天1425， 求加米！！QAQ）

2020.06.22 Day 21 (1-indexed)

今天刷了七八道题，如图。

day 20:
3道binary search。。。没想到这么难。。一道题一直没做出来 所以今天只做了三道题，明天继续 （困得五迷三道的。。。）

day 14  5道题
525. Contiguous Array： use count store nums 1- nums 0, use hashmap store index and count
526   Beautiful Arrangement  
529. Minesweeper:  bfs       
533.lonely pix I/ Pixel II    function:  picture.count(first_row),list.count() , list.index()

2020年6月22日 第二十一天发帖。今天刷了6道题，同时学习了两节grokking system design的课：

332. Reconstruct Itinerary。二刷了一下这道题，今日份graph。这次比较容易地回忆起一笔画问题的本质，也把自己之前理解的答案复盘了。
115. Distinct Subsequences。今日份DP，非常中规中矩的那种。虽然最后不靠答案就能做出来，但是还是花了不少时间（38分钟），究其原因是因为花了太多时间思考dp数组的size应该是和字符串相等还是+1，以及由此衍生出来的边界值的问题。
150. Evaluate Reverse Polish Notation。今日份栈题。讲真这个题由于tag给了我太多的信息，所以直奔主题用了栈。如果要我总结一下这道题里体现出了哪些规律可以暗示栈结构，以便面试时也能看破这一点，我的答案是：运算顺序里的括号暗示了递归，即要先解决后面的子问题，再将其结果递归代入上一层继续解决问题，这个递归的操作就暗示了栈。
401. Binary Watch。今日份位运算题。我的做法是对于给定的digit个数，计算所有可能的小时数及其对应的分钟数，然后自由排列组合就可以了。答案中好多解法都是用了backtrack，我估计如果我在面试的时候也会写backtrack吧，毕竟想法更自然一些。
796. Rotate String。这道题是由地里一个电子港湾的面经启发出来的，题目要求O(n)时间复杂度。那么就得上子串匹配的最优解了：KMP。通过这道题复习了一下KMP，也发现自己忘得差不多了。
215. Kth Largest Element in an Array。这道题是为了复习quick select。发现自己这个算法也忘得差不多了。

总结一下：
0.今天复习了KMP和quick select算法。不过这种相对不那么常见的算法如果不刻意去刷相关题目是很难做到烂熟于心的。所以应该改进刷题方法，根据艾宾浩斯遗忘曲线来刷这类题。
1.凡是根据字符串的匹配位置来定义状态的DP，其dp数组长度都一定是L + 1，即从“匹配了0个字符”到“匹配了L个字符”。
2.凡是递归就一定可以自然联想到栈，以及“在一一系列运算中，先运算后面的结果，再将其代入前面来运算结果”这种不按顺序操作的，都暗示了栈。

action item：
1. 建立一个由艾宾浩斯遗忘曲线定义的刷题规律。
2. “今日份”的题目在不面试不做mock interview以及没有别的事的日子里加倍。
3. 明天要复习的算法：boyer-moore。
4. 由于拿到了google的onsite，需要学习一些自己之前没有掌握的算法，明天计划如何学习（包括但不限于）以下算法：rolling hash，Manacher，Dijkstra，线段树，扫描线。

day 13   11道题
547. Friend Circles  dfs bfs union find       
545. Boundary of Binary Tree       
536. Construct Binary Tree from String  O(n) solution  df return        
540. Single Element in a Sorted Array   binary search       
544. Output Contest Matches  "({},{})".format
542. 01 Matrix         bfs
537. Complex Number Multiplication       
539. Minimum Time Difference         circle
553. Optimal Division  backtrack with memoization       
763. Partition Labels  two pointers, update right pointer with max(right, leftmostindex of currletter), if currindex ==right pointer, then append it to res, continue until to right end.
554. Brick Wall.  just count all the inner boundries except leftmost and rightmost, and maintain a global count.  return number of lines minus maximum of  global count.

感觉今天变蠢了 刷了一些greedy 明天刷更多dp 冲啊！

感觉今天变蠢了