弱鸡刷题打卡贴

994. Rotting Oranges

BFS 时注意每分钟把当前分钟应pop的格子全部pop（while 里加一层for loop, iterate 当前queue长度次）

286. Walls and Gates
BFS. python的 0<=x<5 这种判断虽然方便但是横纵坐标同时用这个的时候容易做多余的判断影响运行时间。除非时间不够，否则老老实实写4个if

49. Group Anagrams
找到一个anagram能hash到同一个key的方法. 对每个char 进行hash再求和 或者直接Join sorted chars.

819. Most Common Word

python raw string r'' 用于 regex。  re.findall -》 获取所有匹配的element.

98. Validate Binary Search Tree
In-order traversal， 每个level 的root 比对一个range
69. Sqrt(x)
binary search 搜(1,target)

167. Two Sum II - Input array is sorted
2 pointer 是O(n)。 binary search是O(nlogn)

232. Implement Queue using Stacks
一个stack + 一个temp stack

165. Compare Version Numbers
iterate max(levels)次，如果index oob 直接取0

101. Symmetric Tree
DFS. iterative的方法用stack实现dfs

102. Binary Tree Level Order Traversal
用Queue 和 len 来确保分层。只用stack会丢失level信息

108. Convert Sorted Array to Binary Search Tree
in-order/dfs 每次取当前list的中间， recursive step取当前中间的左右。 类似mergesort中的split