魔法师 (@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;
}