- 2024-07-202517. 礼盒的最大甜蜜度
题目链接:最小化最大值\(\longrightarrow\)二分答案找左性质的右边界,所以最后二分结束后返回的是\(l-1。\)猜一个答案\(x\),两件商品价格相差\(\geqslantx\)表示差距的最小值维持在\(x\),可以选择当前商品。统计选择的商品数量,若商品数量小于\(k\),说明不满足甜蜜度的定义
- 2023-06-04Leetcode 2517. 礼盒的最大甜蜜度
题目:给你一个正整数数组price,其中price[i]表示第i类糖果的价格,另给你一个正整数k。商店组合k类不同糖果打包成礼盒出售。礼盒的甜蜜度是礼盒中任意两种糖果价格绝对差的最小值。返回礼盒的最大甜蜜度。难度:中等示例1:输入:price=[13,5,1,8,21,2],k=3
- 2023-06-012517. 礼盒的最大甜蜜度
题目链接:2517.礼盒的最大甜蜜度方法:二分解题思路题目意思:当前有\(n\)类糖果,从\(0\)到\(n-1\)编号,\(price[i]\)表示第\(i\)类糖果的价格,现要你在其中选择\(k\)类不同的糖果,组成一个集合\(s\),该集合的值为集合中两种糖果差的绝对值的最小值,现在要求你计算所有可
- 2023-06-012517. 礼盒的最大甜蜜度
给你一个正整数数组price,其中price[i]表示第i类糖果的价格,另给你一个正整数k。商店组合k类不同糖果打包成礼盒出售。礼盒的甜蜜度是礼盒中任意两种糖果价格绝对差的最小值。返回礼盒的最大甜蜜度。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/maxim