题目描述

2144. 打折购买糖果的最小开销

解题思路

第一步，进行排序。

第二步，从最后一个往前找，每次找三次。

第三步，看最后还剩几个，最后只能剩1个2个0个

剩0个刚好结束，剩1个或两个，就直接都买下。

解题代码

class Solution {public int minimumCost(int[] cost) {int n = cost.length;Arrays.sort(cost);int index = n - 1;int res = 0;while (index >= 2) {res += cost[index] + cost[index - 1];index -= 3;}if (index == 0) {res += cost[0];}if (index == 1) {res += cost[1] + cost[0];}return res;} }

总结

以上是生活随笔为你收集整理的Leetcode70场双周赛-第一题2144. 打折购买糖果的最小开销的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。