程序包 xyz.jinyuxin.leetcode

类 Solution475

  • public class Solution475
extends java.lang.Object

    • 构造器概要

      构造器 
      构造器 说明
      Solution475()  

    • 方法概要

      修饰符和类型 方法 说明
      static int findRadius​(int[] houses, int[] heaters)
      475.

      • 从类继承的方法 java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • 构造器详细资料

      • Solution475

        public Solution475()

    • 方法详细资料

      • findRadius

        public static int findRadius​(int[] houses,
                             int[] heaters)
        475. 供暖器：冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。 所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。 解题思路： （1）对于每个房屋，要么用前面的暖气，要么用后面的，二者取近的，得到距离； （2）对于所有的房屋，选择最大的上述距离。