📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 3074. 重新分装苹果 中发帖
3074. 重新分装苹果
思路
贪心取容量最大的箱子，模拟取苹果即可。
代码
public int minimumBoxes(int[] apple, int[] capacity) {
int sum = 0;
for (int num : apple){
sum += num;
}
Arrays.sort(capacity);
int idx = capacity.length - 1;
while (idx >= 0 && sum > 0) {
sum -= capacity[idx--];
}
return capacity.length - idx - 1;
}
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1355422/1
─────────────────────────────
📢 来源：LINUX DO
