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

今天就做了一道题，回顾了下trapping water

9.28 打卡。2 hard 2 medium 1 easy
Moving Average from Data Stream 知道了deque可以有一个maxlen参数
Number of Atoms 从右往左遍历
Knight Probability in Chessboard dp
Longest Arithmetic Subsequence of Given Difference 跟twosum一个类型
Count of Smaller Numbers After Self 可以用mergesort，merge的时候右arr还剩多少个就加多少个。也可以用binary index tree，用一个rank记录每个数的大小，然后每遍历一个数就查比它小的数的和，然后更新bit。segment tree也可以用同样的思路

Day 8  继续继续继续，明天争取早点做早点睡

09.29 拓扑排序三道题打卡

9/28 练一些题

打卡第四天
第一题（leetcode 600, hard）：比较基本的动态规划，需要注意一个n较小的时候的corner case
第二题（leetcode 1297, medium）：基本算是个模拟题，不过暴力枚举会超时，注意到其实只需要枚举长度为minSize的子串就可以过了
第三题（leetcode 1449, hard）：动态规划，只不过是以字符串为取值的动态规划，需要写一个自定义的字符串比较函数
第四题（leetode 791, medium）：模拟题，按题意写个自定义比较函数然后排个序即可

今日四道題！刷題打卡
請大大們幫加大米

刷了2道经典list题  感觉还是有些生硬 很久没有刷list题目了 复习一下

9.29 3题

20200925:
3: 0325, 0339, 0341, 0449, 0542, 0560, 0957, 1415
4:
5: