0475 - TommyFu/leetcode-javascript GitHub Wiki

Heaters

https://leetcode.com/problems/heaters/

给定房子和热源的位置,问热源最少需要几格可以覆盖到所有房子。

外层循环遍历所有房子,内层循环找从当前房子到最近的热源(左边或者右边)最少需要几格,找到所有房子需要的最小格数后求最大值。 房子和热源的最大值是25000,需要用二分查找节约时间,查找的是一个热源区间,房子要落在这个区间里。往左右找热源的时候要注意数组边界。

⚠️ **GitHub.com Fallback** ⚠️