重庆自助建站网站本地app制作公司电话
张小明 2026/1/1 1:30:07
重庆自助建站网站,本地app制作公司电话,怎么用pf做网站,行业推广做哪个网站好题目链接#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;//用的箱子数总箱子数-剩下的箱子数 } }