【数组-简单】2144. 打折购买糖果的最小开销

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该代码实现了一个寻找列表中最小成本的算法。通过排序和反转列表，算法逐个累加每三个元素的成本，返回累计的最小成本。适用于资源分配或路径规划等场景。

题目
代码
在这里插入图片描述

class Solution:
    def minimumCost(self, cost: List[int]) -> int:
        cost.sort()
        cost=cost[::-1]
        ans=0
        i=0
        while i<len(cost):
            ans+=cost[i]
            if i+1<len(cost):
                ans+=cost[i+1]
            i+=3
        return ans