摘要: [475] Heaters [Easy] 给你一排房子,一排加热器。找到能warm所有房子的最小加热器半径。 思路就是对于每个房子,找离它最近的左右两台heater, 分别求距离。温暖这个房子的heater,肯定是离它最近的那台。对于所有的房子求这个距离,然后取他们的最大值。时间复杂度O(N), 空 阅读全文
posted @ 2017-03-16 21:45 zhangwanying 阅读(159) 评论(0) 推荐(0) 编辑