在职招新工作刷题贴

9/7/2019
做的看到tree有点想吐了
Contest: 今天contest都是array的题 很久没做array全忘了。。做了两题
329: dfs做超时间限制 要用memo做才行 第一次写memo压力大
今天又没达到预期。。

9/7/2019
礼拜六做了contest和几题tree的 明明记录了但是回复怎么不见了。。
9/8/2019
礼拜天活生生睡了一整天
9/9/2019
133 138 去年没怎么准备去面谷歌就是跪在138上 现在重新开始刷题终于做出了 具体就是用一个dict of node and copy of node来记录 我一开始想的做法是用一个queue记录node和一个set记录visited 但是找不到base case 发现133推荐到dfs 做法能够理解 然后138照葫芦画瓢做了一遍

edit1 原来要翻页才能看到。。 还做了690 space complexity不知道为什么排特别低 20 做了一半 思路和那些graph的差不多 先改了graph dfs找出答案之后再把graph改回来 通过memo增加速度

9/20/2019
今天回家有点晚 看了会690发现来不及了就仔细做了两道easy
111 三种做法 - recursion bfs dfs 算是复习了一下bfs 和dfs
559 感觉自己总能错过最优解 明明是找最深的leaf node我偏偏要用bfs做。。

9/11/2019
322: coin change 一开始想用的dp做 但是是从1-amount全部都填上就超了时间 （bottom up） 然后改成top down只看coins 里面的coin 这样是recursive的做 做完之后再试了下bottom up iterative就可以做出来 主要还是做减法的时候不能从1减到amount而是要从coins里面搜
542: 01matrix 一开始想的是dfs 然后超时间限制 答案的dp做法很机智。。。以后还要来看下bfs怎么做

9/12/2019
114, 430: 概念一样 都是flatten有多余node的数据结构
115: iterative的做法没想出来 用queue的做法在最前面加个none然后每次到了一层的结尾在给queue加个none 我想的是用一个level变量记录但是实现不出来
接下来的目标就是多做bfs和dp吧 感觉dfs了解了。。

9/13/2019
529: minesweeper 题目写的也太烂了 第一次竟然写出来了 但是因为以为只是上下左右没有查对角
374: kth most frequent element用heap做 感觉heap也没有很熟悉 也要多做做

9/14/2019：
做了一天简单的819 527 167 205 557

9/15/2019
复习一下以前做的题 array和string为主
238 用两个array组成左边和右边的数的乘积
74 先竖着找 然后横着找
240 斜着找
153 binary search加特殊的condition 看题目而变
29 就一步一步加就行

9/17/2019
286 做的一个一个inf来算时间超了 看了答案的做法感觉打开了做bfs新的大门。。。
210 topological sort 明天研究下另一个做法

9/18/2019
490: 研究了老半天我的答案老是不能compile 无奈抄了答案 做下一题的时候发现width=len（maze）忘记加【0】了。。。第一次就做出来了非常自豪
505: 一开始以为和490一样 但是答案不对 原来用一个distance的list of list来记录答案 差不多是dp的意思吧
明天坐下maze iii 然后看下dijkstra's algorithm 再做一遍。，。