2020在职打卡

刷题不能停止～ 一个是保持手熟 题目思路也许会对工作有帮助
每天1-3题 冲鸭

1/29
174 Dungeon Game
2d-dp -> 1d-dp
binary search明天再研究一下

1/30
45 Jump Game II
greedy + BFS(?)
41 First missing positive
put each number n in its place (index n+1)
Then the first index where the number goes wrong is the one missing.

1/31
871. Minimum Number of Refueling Stops
DP O(n^2) 记录每站停留时可到达的最大距离

补2/1 忘了来打卡了。。
432 All O(1) data structure
用 list of buckets + hashmap

惭愧 10天没来了。。
2/13 57 insert interval

2/18 336 Palindrome pairs
用一个map记录所有words reverse
查找array中每一个word 每个可形成的substring pair