Leetcode 475. 供暖器 (二分枚举半径大小)

class Solution {
public:
int findRadius(vector& houses, vector& heaters) {
int n = houses.size(), m = heaters.size();
sort(houses.begin(), houses.end());
sort(heaters.begin(), heaters.end());
auto check = [&](int mid) {
int i = 0, j = 0;
while (i < n) { if (houses[i] >= heaters[j] - mid && houses[i] <= heaters[j] + mid) i++; else { j++;

Leetcode 475. 供暖器 (二分枚举半径大小)最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/10009.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>