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

今天做了三道prefix sum相关的题，prefix sum本身很好理解，就是用数组依次记录前k个元素的和，这个方法通常用来解决subarray sum的问题。

刷了7道题，初步理解了单调栈，掌握了bst的一些性质[img][/img]

打卡第二天

连续第 15 天打卡，完成 3 道 Graph, Greedy, Math 题：(2/3)

1. Jump Game III
2. Task Scheduler
3. Add Strings

Tips 总结：
1. DFS 和 BFS 是几乎任何问题的 "brute force"；
2. 加入一个问题可以用 Greedy 的思想解决，那么该解通常就为最优解；
3. Array, String, Linked List, & Math 的基本方法为脑残遍历，只是遍历的方法不同。

抓住七月的尾巴

leetcode 208 prefix

7月最后一天，力扣两题

今天的三道

07/31最后一天

最小区间转化为每个数组选取一个 构成最小区间 可以最小堆解决
按递增顺序显示卡牌   模拟从牌组中取牌的过程 即可实现
所有路径 有向无环图 可以递归搜索

20200727:
3: 0005, 1272, 1288
4: 0004, 0239, 0616(0758), 0759
5:

三题，继续复习c++