礼盒

📖 活动介绍： 本训练营将带你了解PolarDB分布式版（PolarDB-X）是如何诞生的？技术架构又是怎样的？PolarDB-X 的核心技术有哪些? 带你学习PolarDB-X的6大典型适用场景，包括金融级可靠性、透明水平扩展、替换开源分库分表、HTAP 混合负载等，以及基于PolarDB-X的 ......

问题描述 2517. 礼盒的最大甜蜜度 (Medium) 给你一个正整数数组 price ，其中 price[i] 表示第 i 类糖 果的价格，另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度 ** 是礼盒中任意两种糖果 价格 绝对差的最小值。 返回礼盒的 最 ......

### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......

题目链接：[2517. 礼盒的最大甜蜜度](https://leetcode.cn/problems/maximum-tastiness-of-candy-basket/) ## 方法：二分 ### 解题思路 - 题目意思：当前有 $n$ 类糖果，从 $0$ 到 $n - 1$ 编号，$price[ ......

给你一个正整数数组 price ，其中 price[i] 表示第 i 类糖果的价格，另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 甜蜜度 是礼盒中任意两种糖果 价格 绝对差的最小值。 返回礼盒的 最大 甜蜜度。 来源：力扣（LeetCode） 链接：https://l ......

 最大最小值，或者最小最大值，可以考虑二分。 这道题的甜蜜度就存在单调性，所以可以直接二分甜蜜度。 剩下最 ......