題目描述

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. 打折购买糖果的最小开销的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。