2026/4/18 12:24:25
网站建设
项目流程
滨州建网站公司,开发商虚假宣传是否构成欺诈,纯静态网站开发,想做网站制作运营注册什么公司核实题目链接#xff1a;3074. 重新分装苹果#xff08;简单#xff09; 算法原理#xff1a; 解法#xff1a;贪心 4ms击败53.23% 时间复杂度O(Nlogn) 把所有苹果全堆在一起#xff0c;先装大箱子#xff0c;再装小箱子#xff0c;总箱子数-剩下的箱子数就是用的箱子数 Ja…题目链接3074. 重新分装苹果简单算法原理解法贪心4ms击败53.23%时间复杂度O(Nlogn)把所有苹果全堆在一起先装大箱子再装小箱子总箱子数-剩下的箱子数就是用的箱子数Java代码class Solution { public int minimumBoxes(int[] apple, int[] capacity) { int sum0; //先把所有苹果堆一起 for(int x:apple) sumx; Arrays.sort(capacity); int mcapacity.length; int im-1;//先装大箱子再装小箱子 //还有箱子就继续装 while(sum0) sum-capacity[i--]; return m-1-i;//用的箱子数总箱子数-剩下的箱子数 } }