02 2017 档案

摘要：题目要求计算二叉树每一层的最大值，并且将最大值组成一个列表输出。从题目要求很容易可以看出，这是一个二叉树的层序遍历，在遍历的过程中对比求出每一层的最大值。层序遍历的思路就是从根节点开始，依次把每个节点的左右节点放入一个队列中，接着依次遍历队列中的所有节点。 阅读全文

摘要：本题属于Easy级别，最常规的方法是用两层循环遍历houses和heaters数组，得到每个house与所有heaters的距离的最小值，然后取出所有最小值中的最大值即为radius。但是这种解法时间复杂度是O(n^2),会导致Time Exceed Limited。 仔细想想，其实根本不需要每个h 阅读全文