leetcode 475. Heaters | 475. 供暖器（找最后一个不大于target的值/第一个不小于target的值）

题目

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

题解

class Solution {public int findRadius(int[] houses, int[] heaters) {Arrays.sort(heaters);int max = Integer.MIN_VALUE;for (int house : houses) {int floor = floor(heaters, house, 0, heaters.length - 1);int ceiling = ceiling(heaters, house, 0, heaters.length - 1);if (floor >= 0 && ceiling >= 0)max = Math.max(max, Math.min(Math.abs(floor - house), Math.abs(ceiling - house)));else if (floor >= 0) max = Math.max(max, Math.abs(floor - house));else max = Math.max(max, Math.abs(ceiling - house));}return max;}// 找最后一个不大于target的值public int ceiling(int[] arr, int target, int L, int R) {if (arr[0] > target) return -1;while (L < R) {int M = (L + R + 1) / 2; // 让M靠R侧if (arr[M] == target) {return arr[M];} else if (arr[M] < target) { // 保左端点if (L == M) return arr[L];L = M;} else {R = M - 1;}}if (L >= arr.length) return -1;else return arr[L];}// 找第一个不小于target的值public int floor(int[] arr, int target, int L, int R) {if (arr[R] < target) return -1;while (L < R) {int M = (L + R) / 2; // 让M靠L侧if (arr[M] == target) {return arr[M];} else if (arr[M] < target) {L = M + 1;} else { // 保右端点if (R == M) return arr[M];R = M;}}if (L >= arr.length) return -1;else return arr[L];}
}

leetcode 475. Heaters | 475. 供暖器（找最后一个不大于target的值/第一个不小于target的值）相关推荐

c语言给定整数求紧随素数,C语言：找出一个大于给定整数m且紧随m的素数，-求出能整除x且不是偶数的数的个数，...
//函数fun功能:找出一个大于给定整数m且紧随m的素数,并作为函数值返回. #include #include #include int fun( int m) { int i,k; for (i= ...
LeetCode 475. 供暖器（双指针二分查找）
文章目录 1. 题目 2. 解题 2.1 双指针 2. 二分查找 1. 题目冬季已经来临. 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖. 现在,给出位于一条水平线上的房屋和供暖器的位置, ...
2022-2-7 Leetcode 475.供暖器
我的思路是在房屋的位置里面找热水器的位置,(为什么这样做不好?因为会有多个热水器而正确的应该是在热水器里面找里房屋最近的热水器. int minRadius(vector<int>&am ...
leetcode 工作每日一题 475. 供暖器（二分 stl）
题意: 冬季已经来临. 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖.在加热器的加热半径范围内的每个房屋都可以获得供暖.现在,给出位于一条水平线上的房屋 houses 和供暖器 heater ...
leetCode每日一题js--01供暖器
供暖器题目: 在加热器的加热半径范围内的每个房屋都可以获得供暖. 现在,给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置,请你找出并返回可以覆盖所有房屋的最小加热半径. 说 ...
Leetcode475.Heaters供暖器
冬季已经来临. 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖. 现在,给出位于一条水平线上的房屋和供暖器的位置,找到可以覆盖所有房屋的最小加热半径. 所以,你的输入将会是房屋和供暖器的位置. ...
Heaters 供暖器
冬季已经来临. 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖. 现在,给出位于一条水平线上的房屋和供暖器的位置,找到可以覆盖所有房屋的最小加热半径. 所以,你的输入将会是房屋和供暖器的位置. ...
2022-01-27：供暖器。冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在，给出位于一条水平线上的房屋 hous
2022-01-27:供暖器. 冬季已经来临. 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖. 在加热器的加热半径范围内的每个房屋都可以获得供暖. 现在,给出位于一条水平线上的房屋 hous ...
2022-6-5 供暖器，最小差，两地调度，峰与谷
1. 供暖器 [双指针or二分] 冬季已经来临. 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖. 在加热器的加热半径范围内的每个房屋都可以获得供暖. 现在,给出位于一条水平线上的房屋 hou ...

leetcode 475. Heaters | 475. 供暖器（找最后一个不大于target的值/第一个不小于target的值）

题目

题解

leetcode 475. Heaters | 475. 供暖器（找最后一个不大于target的值/第一个不小于target的值）相关推荐

最新文章

热门文章