题目
LeetCode 2790.长度递增组的最大数目
解释
## 题目描述 给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。 你的任务是使用从 0 到 n - 1 的数字创建若干组,并确保每个数字 i 在 所有组 中使用的次数总共不超过 usageLimits[i] 次。此外,还必须满足以下条件: 每个组必须由 不同 的数字组成,也就是说,单个组内不能存在重复的数字。 每个组(除了第一个)的长度必须 严格大于 前一个组。 在满足所有条件的情况下,以整数形式返回可以创建的最大组数。 ## 示例 **示例 1:** **输入:** usageLimits = [1,2,5] **输出:** 3 **解释:** 在这个示例中,我们可以使用 0 至多一次,使用 1 至多 2 次,使用 2 至多 5 次。 一种既能满足所有条件,又能创建最多组的方式是: 组 1 包含数字 [2] 。 组 2 包含数字 [1,2] 。 组 3 包含数字 [0,1,2] 。 可以证明能够创建的最大组数是 3 。 所以, **示例 2:** **输入:** usageLimits = [2,1,2] **输出:** 2 **解释:** 在这个示例中,我们可以使用 0 至多 2 次,使用 1 至多 1 次,使用 2 至多 2 次。 一种既能满足所有条件,又能创建最多组的方式是: 组 1 包含数字 [0] 。 组 2 包含数字 [1,2] 。 可以证明能够创建的最大组数是 2 。 所以, **示例 3:** **输入:** usageLimits = [1,1] **输出:** 1 **解释:** 在这个示例中,我们可以使用 0 和 1 至多 1 次。 一种既能满足所有条件,又能创建最多组的方式是: 组 1 包含数字 [0] 。 可以证明能够创建的最大组数是 1 。 所以, ## 约束条件 1 <= usageLimits.length <= 105 1 <= usageLimits[i] <= 109 ## LeetCode 链接 https://leetcode.cn/problems/maximum-number-of-groups-with-increasing-length/
答案
正在疯狂整理答案中......