题目来源:
leetcode题目,网址:2144. 打折购买糖果的最小开销 - 力扣(LeetCode)
解题思路:
买走最贵的两颗糖果,然后免费获得剩余糖果中最贵的。重复此操作直至已购买所有糖果即可。
解题代码:
class Solution {
public int minimumCost(int[] cost) {
Arrays.sort(cost);
int res=0;
int count=0;
for(int i=cost.length-1;i>=0;i--){
count++;
if(count%3!=0){
res+=cost[i];
}
}
return res;
}
}
总结:
官方题解也是一样的思路。