力扣475.供暖器

力扣475.供暖器

  • 二分答案

    • 排序之后双指针从前往后对每一个房子做判断
cpp 复制代码
  class Solution {
  public:
      int findRadius(vector<int>& houses, vector<int>& heaters) {
          int n = houses.size(),m = heaters.size();
          ranges::sort(houses);
          ranges::sort(heaters);
          auto check = [&](int r) -> bool
          {
              for(int i=0,j=0;i<n;i++)
              {
                  while(j<m && houses[i] > heaters[j] + r) j++;
                  if(j<m && heaters[j] - r <= houses[i] && houses[i] <= heaters[j] + r) continue;
                  return false;
              }
              return true; 
          };
          int l = 0,r = (int)1e9;
          while(l<r)
          {
              int mid = l + r >> 1;
              if(check(mid)) r = mid;
              else l = mid + 1;
          }
          return r;
      }
  };
相关推荐
Theodore_102214 小时前
深度学习(3)神经网络
人工智能·深度学习·神经网络·算法·机器学习·计算机视觉
地平线开发者14 小时前
大模型 | VLA 初识及在自动驾驶场景中的应用
算法·自动驾驶
py有趣14 小时前
LeetCode学习之实现strStr()
学习·算法·leetcode
夏鹏今天学习了吗14 小时前
【LeetCode热题100(52/100)】课程表
算法·leetcode·职场和发展
祁思妙想14 小时前
【LeetCode100】--- 101.重排链表【思维导图+复习回顾】
算法·leetcode·链表
Dream it possible!14 小时前
LeetCode 面试经典 150_链表_随机链表的复制(59_138_C++_中等)
c++·leetcode·链表
文火冰糖的硅基工坊14 小时前
[人工智能-大模型-69]:模型层技术 - 计算机处理问题的几大分支:数值型性问题、非数值型问题?
算法·决策树·机器学习
OG one.Z15 小时前
05_逻辑回归
算法·机器学习·逻辑回归
lzptouch15 小时前
逻辑斯蒂回归(Logistic Regression)算法
算法·数据挖掘·回归
Yupureki16 小时前
从零开始的C++学习生活 12:AVL树全面解析
c语言·数据结构·c++·学习·visual studio