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

打卡第五天
今天做一些简单的题 练练手

今日一题 明日三题

9-10 刷题打卡
仍然3道题

9/10 打卡第10天， 刷了3道题

24. Swap Nodes in Pairs
linked list

289. Game of Life
array, on board update
dead->live, change 0 to 2 at first round
live->dead, change 1 to 3 first

299. Bulls and Cows
hashtable

九月Day8 dp继续

9.10 打卡，3道hard.. 没看答案一点点磨出来了，看了一点hint
Jump Game IV 直接用BFS 超时了，根据结果做了pruning..不知道面试能不能行
Design Search Autocomplete System 挺简单的Trie 的应用，开始以为input函数需要O(1),浪费了很多时间，下次先把简单的写上再考虑优化
Tiling a Rectangle with the Fewest Squares 一直在想能不能greedy，看了hint是backtrack，每次找最低的column然后从大到小试

20200910
589: 倒序遍历children list
590: 正序遍历chidren，倒叙输出，和binary tree的遍历时相似思路，由于children在list里，要考虑的问题更少，更简单了一点。

1900YYML 发表于 2020-9-11 13:53
九月Day8 dp继续

记得给前面的小伙伴加米哦~

素手纫秋 发表于 2020-9-11 14:00
9.10 打卡，3道hard.. 没看答案一点点磨出来了，看了一点hint
Jump Game IV 直接用BFS 超时了，根据结果做 ...

记得给前面的小伙伴加米哦~

9月第七天
乱做了一通。。。