java leetcode之[中等]475. 供暖器_leetcode 475 java-CSDN博客

本文链接：https://blog.csdn.net/qq_41115379/article/details/122035261

本文探讨了在给定房屋和供暖器位置的情况下，如何设计供暖系统以最小化加热半径，确保所有房屋都能得到供暖。通过分析和示例，提出了一种暴力判断的方法，并给出了实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目的链接在这里：https://leetcode-cn.com/problems/heaters/

题目大意

冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。

在加热器的加热半径范围内的每个房屋都可以获得供暖。

现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。

说明：所有供暖器都遵循你的半径标准，加热的半径也一样。

一、示意图

在这里插入图片描述

二、解题思路

暴力判断(出错了)

暴力判断(出错了)

代码如下：

class Solution {
 public int findRadius(int[] houses, int[] heaters) {
        //houses是一条水平线上的房间 数值表示的是 有房间的位置
        //heaters就是 供暖器 现在要确定他的半径 但供暖器可能存在很多个
        //所以应该是  heaters的最左边的值 减去半径要最起码小于等于起点 然后最右边的值 加上半径 最起码要大于等于重点
        //并且 无论怎么说 需要 heaters之间能够相连 那就直接暴力判断
        //这个没必要了
       // int len=houses[houses.length-1]-houses[0];
        //len是最长可能存在的长度
        int res=1;
        boolean flag=true;
        //然后开始遍历
        for(int i=0;i<=100000;i++){
            //还有一种情况是 供暖期就在houses位置上
            res=i;
            if((heaters[0]-i)<=houses[0]&&heaters[heaters.length-1]+i>=houses[houses.length-1]){
                //这个就是 起点要包括到 终点要包括到
                //然后就变成了 需要判断 供热器之间 能不能把所有的houses都包含到
                for(int j=0;j<heaters.length-1;j++){
                    //应该是这样对比的 左边的右半径+i 大于等于 (右边的左半径-i) 才叫不符合条件
                    if((heaters[j]+i+1)<(heaters[j+1]-i)){
                        //说明前一个的映射范围没有包含
                        //应该需要这样判断 他错了就直接break
                        flag=false;
                        break;
                    }
                }
                //如果到最后都没有变的话  说明这个点就是可以的
                //应该是在这判断的
                if(flag){
                    return res;
                }
            }
            //所以这里还需要再初始化一下
            flag=true;
        }
        return res;
    }
}