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

第十天还是sql

刷了两题：
Min Cost to Connect All Points
House Robber

9/14 day 4，刷了3题：

9月14日，第七天leetcode打卡

Day2
4道题

1583: brute force 就可以了
1584: MST问题，这个题是个dense graph 用Prim's 比Kruskal's 快一些
1585: Google的脑筋急转弯题真是一生之敌.

连续第 7 天打卡，完成 3 道 Amazon 题：(1/3)

1. Find Median from Data Stream
2. Sliding Window Maximum
3. Design In-Memory File System

Day15 September LeetCoding Challenge

今天6题，mergek专题，每个题目都写了题解.
mergek问题总结
模版：
for 每个列表第一个成员入堆，
入堆可能需要(val, idx, list)作为一个元组入堆
出堆，while(minHeap)/while(len(minHeap)==len(lists))/....不同题目出堆条件不一样
Pop
加入结果集合
后继入堆(如果有)
Lc23 mergek升序链表
入堆,每个链表第一成员,(val, list) # val, 不需要入堆下标，因为可以通过list.next查找
出堆:pop,接入结果链表，链表指针后移，后继入堆(如果有)
特殊注意：链表问题需要建立dummy头结点
Lc378 有序矩阵第k小（非最优解）
入堆,每行第一个成员入堆,(val,idx,list)
出堆,pop,如果count==k,return number,else,后继入堆
Lc632 最小区间
入堆,每个list第一成员,(val,idx,list), 需要list确定成员所属列表，需要idx来寻找下一个位置
出堆: pop, 如果区间更小了则更新区间，后继入堆,更新currMax,

几题backtracking