2017年2月16日
【leetcode】Heaters
摘要： 本题属于Easy级别，最常规的方法是用两层循环遍历houses和heaters数组，得到每个house与所有heaters的距离的最小值，然后取出所有最小值中的最大值即为radius。但是这种解法时间复杂度是O(n^2),会导致Time Exceed Limited。 仔细想想，其实根本不需要每个h 阅读全文
posted @ 2017-02-16 17:00 seyjs 阅读(255) 评论(0) 推荐(0)