魔法师 (@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. 物块放置...
 
 
Back to Top