python3__leecode/1833.雪糕的最大数量_python三酷猫批发冰淇淋实验-CSDN博客

本文链接：https://blog.csdn.net/weixin_43846708/article/details/118407611

这篇博客介绍了如何运用贪心算法解决LeetCode上的一个问题——`maximum ice cream bars`，即在有限的金钱下购买最多数量的雪糕。通过两种方法，即enumerate和while循环，对雪糕价格进行排序，然后从最低价开始购买，直到金钱不足为止。示例展示了算法的正确性和效率，帮助读者理解贪心策略在求解此类问题中的应用。

摘要由CSDN通过智能技术生成

一、刷题内容

原题链接

https://leetcode-cn.com/problems/maximum-ice-cream-bars/

内容描述

夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕，用长度为 n 的数组 costs 表示雪糕的定价，其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费，他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ，请你计算并返回 Tony 用 coins 现金能够买到的雪糕的最大数量。
注意：Tony 可以按任意顺序购买雪糕。

示例 1：
输入：costs = [1,3,2,4,1], coins = 7
输出：4

解释：Tony 可以买下标为 0、1、2、4 的雪糕，总价为 1 + 3 + 2 + 1 = 7

示例 2：
输入：costs = [10,6,8,7,7,8], coins = 5
输出：0

解释：Tony 没有足够的钱买任何一支雪糕。

示例 3：
输入：costs = [1,6,3,1,2,5], coins = 20
输出：6

解释：Tony 可以买下所有的雪糕，总价为 1 + 6 + 3 + 1 + 2 + 5 = 18 。

二、解题方法(贪心算法)

1.方法一：enumerate

排序后统计

class Solution:
    def maxIceCream(self, costs: List[int], coins: int) -> int:
        costs.sort()
        s=0
        cnt=0
        for i,j in enumerate(costs):
            s+=j
            if s>coins:
                break
            cnt+=1
        return cnt

2.方法二：while

class Solution:
    def maxIceCream(self, costs: List[int], coins: int) -> int:
        costs.sort()
        s=0
        j=0
        while j<len(costs):
            s+=costs[j]
            if s>coins:
                break
            j+=1
        return j