摘要：
Walls and Gates 要点： 同样是bfs，这题可以用渲染的方法（即全部gate进初始q），注意区别Shortest Distance from All Buildings。那道题要找到某个点到"all" buildings的距离，所以不能用渲染，因为不是到该点的一条路径。而本题类似sur 阅读全文
摘要：
Zigzag Iterator 要点： 实际不是zigzag而是纵向访问 这题可以扩展到k个list，也可以扩展到只给iterator而不给list。结构上没什么区别，iterator的hasNext和计数殊途同归。 一种方法利用queue，进queue的顺序就是下一个要访问的元素index和v，实 阅读全文
摘要：
Paint Fence 要点： 这题是求number of ways，如果是相邻不相同颜色，那么就trivial了：k (k 1)^(n 1)。所以这里no more than two adjacent fence posts就是不能连续出现3个相同颜色的。 注意这题的解序列都是连续的，所以dp表示 阅读全文
摘要：
Inorder Successor in BST 要点：这题要注意的是如果不是BST，没法从树结构上从root向那边找p，只能遍历。而根据BST，可以只走正确方向 如果不检查right子树，可以从root到下，但invariant是root!=null。而检查右子树，invariant可以是root 阅读全文
摘要：
Find the Celebrity 要点： 这题从solution反过来想比较好：loop through n同时maintain一个candidate：如果cand认识某个i，那么modify cand。实际上检查另一个条件i不认识cand也可以，因为这2个条件是exclusive的 这个过程保 阅读全文