力扣2517.礼盒的最大甜蜜度
力扣2517.礼盒的最大甜蜜度
-
二分答案求最小值
- 排完序判断是否有k个差距至少为mid的元素
- 别用i遍历 可能会越界 用 : 有多少取多少
-
class Solution {public:int maximumTastiness(vector<int>& price, int k) {ranges::sort(price);auto check = [&](int mid) -> bool{int res=1,pre = price[0];for(auto p : price){if(p >= pre + mid){pre = p;res++;}}return res >= k;};int l = 0,r = ranges::max(price);while(l<r){int mid = l + r + 1>> 1;if(check(mid)) l = mid;else r = mid - 1;}return l;}};