礼盒的最大甜蜜度

题目描述

给你一个正整数数组 price ，其中 price[i] 表示第 i 类糖果的价格，另给你一个正整数 k 。

商店组合 k 类不同糖果打包成礼盒出售。礼盒的甜蜜度是礼盒中任意两种糖果价格绝对差的最小值。

返回礼盒的最大甜蜜度。

样例

样例输入

price = [13,5,1,8,21,2], k = 3
price = [1,3,1], k = 2
price = [7,7,7,7], k = 2

样例输出

8
2
0

提示

1<=price.length<=1051 <= price.length <= 10^51<=price.length<=105
1<=price[i]<=1091 <= price[i] <= 10^91<=price[i]<=109
2<=k<=price.length2 <= k <= price.length2<=k<=price.length

思路

答案具有单调性，且n的范围为10510^5105, 只能使用O(nlogn)O(nlogn)O(nlogn)，可直接使用二分

代码实现

class Solution {int[] price;int k;public int maximumTastiness(int[] price, int k) {Arrays.sort(price);this.price = price;this.k = k;int l = 0;int r = price[price.length-1];while(l <= r){int mid = (r + l) / 2;if(!check(mid)) r = mid - 1;else l = mid + 1;}return r;}private boolean check(int x){int ans = 1;int max = price[0];for(int i = 1; i < price.length; i++){if(price[i] >= max + x){max = price[i];ans++;}}return ans >= k;}
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：知识深度07-Vue2和Vue3和React三者的diff 算法有什么区别

下一篇：goroutine实践分享

热门资讯

安卓引导系统的软件,架构、功能... 你有没有发现，每次打开安卓手机，那熟悉的引导系统就像一位热情的导游，带你一步步走进这个五彩斑斓的数字...

谷歌做的安卓系统,安卓系统的创... 亲爱的读者，你是否曾好奇过，那个几乎无处不在的安卓系统，究竟是由谁打造的呢？没错，就是那个改变世界的...

安卓系统总提示更新系统,体验流... 手机又闹腾了！安卓系统总提示更新系统，你是不是也和我一样，每次看到这个提示就有点头疼呢？别急，今天就...

aos是安卓系统么?,安卓系统... 你有没有想过，手机里的那个神秘的aos系统，它是不是安卓家族的一员呢？今天，就让我带你一探究竟，揭开...

诺基亚8刷安卓系统,解锁无限可... 你手中的诺基亚8是不是已经有点儿落伍了呢？别急，今天就来给你支个招，让你的老伙计焕发新生，变身安卓小...

安卓系统能不能,可以。你有没有想过，安卓系统到底能不能？这个问题，就像是在问一个老朋友，他是不是真的懂你。安卓系统，这个陪...

安卓系统恢复误删视频,轻松找回... 手机里的视频突然不见了，是不是你也遇到了这样的尴尬情况？别急，今天就来教你如何用安卓系统恢复误删的视...

华为安卓系统的siri,华为安... 你知道吗？华为最近在安卓系统上搞了个大动作，那就是推出了自己的Siri——华为助手。这可真是让人眼前...

wp模拟安卓系统界面,畅游虚拟... 你有没有想过，在电脑上也能体验到安卓系统的流畅与便捷呢？没错，这就是今天我要跟你分享的神奇小玩意——...

安卓系统的开发团队,谷歌开发团... 你知道吗？在科技的世界里，有一个团队可是默默无闻地创造了无数奇迹，他们就是安卓系统的开发团队。这个团...

俄语流利说安卓系统,轻松掌握俄... 你有没有想过，学习一门新语言竟然可以变得如此轻松有趣？没错，我要给你安利一款神器——俄语流利说安卓系...

安卓P系统原装铃声,唤醒科技之... 你有没有发现，手机里的那些原装铃声，有时候比我们自己的手机铃声还要动听呢？尤其是安卓P系统的原装铃声...

稳定无广告安卓系统,探索稳定无... 你有没有想过，手机系统就像是我们生活的环境，有时候干净整洁，有时候却满是杂乱无章的广告？今天，我要给...

安卓系统隔离运行app,技术革... 你知道吗？在智能手机的世界里，安卓系统可是个超级明星呢！它不仅功能强大，而且兼容性极好，几乎所有的手...

佳博3120安卓系统,引领移动... 你有没有听说过佳博3120安卓系统？这款设备最近可是火得一塌糊涂呢！想象一台集成了安卓系统的打印机，...

安卓系统放音乐全屏,沉浸式听觉... 你有没有发现，用安卓手机放音乐的时候，有时候屏幕会自动全屏显示，这可真是挺有趣的。你知道吗？这个小小...

安卓子系统是win,基于Win... 你知道吗？在科技的世界里，总是充满了惊喜和未知。今天，我要给你揭秘一个你可能没听说过的秘密：安卓子系...

金刚导航升级安卓系统,畅享智能... 你知道吗？最近金刚导航可是来了一次大变身呢！没错，就是那个我们平时出行时离不开的导航神器——金刚导航...

安卓系统有话筒软件,畅享便捷沟... 你有没有发现，手机里的安卓系统里竟然藏着这么一个神奇的小玩意儿——话筒软件！没错，就是那个可以让你随...

安卓备份系统版本更新,版本更新... 你知道吗？最近安卓备份系统又来了一次大更新，这可真是让人兴奋不已呢！想象你的手机备份功能变得更加智能...

2023-3-8 刷题情况