Leetcode 2144. Minimum Cost of Buying Candies With Discount

SnailTyan

于 2023-04-01 21:00:00 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Quincuntial/article/details/129808962

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

该文介绍了两种解决方案，针对给定的带有折扣的糖果成本数组，通过排序后遍历，计算购买糖果的最低总成本。方法一是直接pop操作，方法二是使用for循环，都旨在每三颗糖果中只计算前两颗的成本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章作者：Tyan
博客：noahsnail.com | CSDN | 简书

1. Description

Minimum Cost of Buying Candies With Discount

2. Solution

**解析：**Version 1，先对数组排序，从大到小遍历，每三个数，只统计前两个的cost，不足三个，正常计算。

Version 1

class Solution:
    def minimumCost(self, cost: List[int]) -> int:
        cost.sort()
        res = 0
        count = 0
        while cost:
            value = cost.pop()
            count += 1
            if count % 3 != 0:
                res += value
        return res

**解析：**Version 2，先对数组排序，从大到小遍历，每三个数，只统计前两个的cost，不足三个，正常计算。

Version 2

class Solution:
    def minimumCost(self, cost: List[int]) -> int:
        cost.sort(reverse=True)
        res = 0
        length = len(cost)
        for i in range(length):
            if i % 3 == 2:
                continue
            else:
                res += cost[i]
        return res