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

9/23 打卡第23天， 刷了1道题

134. Gas Station
greedy, 双指针， 用了两种方法
一种方法是指针从同一个方向出发，一个指针记录remainGas>=0开始的index
另一种方法从两头出发，head=0, tail=n-1
如果remainGas+net[head]>=0: remainGas+=net[head]， head++
否则： remainGas+=net[tail]， tail--

今日四题。

20200922:
3: 0050, 0134, 0974, 1257, 1541
4: 1516
5: 0834

刷题第23天
23. Merge k Sorted Lists 这是一道hard题，一开始的实现想法是对k个链表中找出最小的然后插入到输出链表中去，这样的计算复杂度O(kn),之后发现可以用priority queue来维持k个链表中最小值，这样就能把复杂度提升至O(nlogk)
24. Swap Nodes in Pairs 设定三个指针，然后按照规则交换即可。
25. Reverse Nodes in k-Group 这是一道hard题，将任务分解成两部分，先将链表每k个节点分成一组，然后对每组内的元素进行反向换向即可。

9/23
今天10题
希望面试能过！

今天做三道题：1. find connected graph（https://leetcode.com/problems/nu ... n-undirected-graph/）， 没有subscribe，ide写的
2.find target in  two sum's ranking
3. find string occur in  bad phrase

9.23 打卡

最有收获的是Gas Station。

背后的数学思想是：

如果 a1 + a2 + ...... + an >= 0, 则存在k, 使得ak + .... + an + a0 + .... + a(k - 1)的任何前缀和 >= 0;

做了几道题
134. Gas Station： Greedy只需要找min accumulate score index的下一个
1466. Reorder Routes to Make All Paths Lead to the City Zero: 关键是给的图是Tree，solution只有一个，BFS就可以了
229. Majority Element II： 做到space O1非常tricky，需要用到 Boyer-Moore Voting Algorithm

加两道题 复习

3题