魔法师 (@Constanline) 在 Leetcode每日一题 —— 2144. 打折购买糖果的最小开销 中发帖
思路
贪心,从贵到便宜,每三个一组,其中第三个是免费送的。剩余无法成组的直接加到结果里。
代码
class Solution {
public int minimumCost(int[] cost) {
Arrays.sort(cost);
int ans = 0;
int i = cost.length - 1;
for (; i >= 2; i -= 3) {
ans += cost[i] + cost[i - 1];
}
for (; i >= 0; i--) {
ans += cost[i];
}
return ans;
}
}
补一下前两天的题。
5-30 3161. 物块放置...