1. 问题描述：

夏日炎炎，小男孩 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 没有足够的钱买任何一支雪糕。

提示：

  • costs.length == n
  • 1 <= n <= 105
  • 1 <= costs[i] <= 105
  • 1 <= coins <= 108

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-ice-cream-bars

2. 思路分析：

分析题目可以知道我们可以对costs进行排序，使用一个变量来累加选择的雪糕，只有当累加之后的雪糕小于等于coins说明才可以买当前的雪糕，否则break

3. 代码如下：

from typing import Listclass Solution:def maxIceCream(self, costs: List[int], coins: int) -> int:costs.sort()count = 0res = 0for i in range(len(costs)):if count + costs[i] <= coins:count += costs[i]res += 1else: breakreturn res

1833 雪糕的最大数量（排序）相关推荐

  1. 【Leetcode】1833. 雪糕的最大数量

    Leetcode: 1833. 雪糕的最大数量 题目描述: 解题思路 题目描述: 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑.商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定 ...

  2. LeetCode 每日一题 1833. 雪糕的最大数量

    1833. 雪糕的最大数量 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金 ...

  3. Leetcode 1833 雪糕的最大数量

    1833. 雪糕的最大数量 难度中等81收藏分享切换为英文接收动态反馈 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 ...

  4. python3__leecode/1833.雪糕的最大数量

    1833. maximum ice cream bars 雪糕的最大数量 一.刷题内容 原题链接 内容描述 二.解题方法(贪心算法) 1.方法一:enumerate 2.方法二:while 一.刷题内 ...

  5. 1833 雪糕的最大数量

    题目描述: 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony ...

  6. 1833. 雪糕的最大数量【C++】

    夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony 一共有 co ...

  7. leetcode 1833 雪糕的最大数量

    夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony 一共有 co ...

  8. leetcode 1833. 雪糕的最大数量

    夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony 一共有 co ...

  9. LeetCode 1833. 雪糕的最大数量（贪心）

    文章目录 1. 题目 2. 解题 1. 题目 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 ...

最新文章

  1. YOLOV4知识点分析（一）
  2. linux怎么命令设置网络连接,Linux网络操作命令
  3. 深入浅出，ARCore开发原理
  4. Monster Hunter(2020南京M)
  5. for+next()实现数组的遍历及while list each 的使用
  6. SIFT特征提取分析（一）
  7. SpringBoot @SpringBootApplication
  8. android 坚挺通话广播_关于短信黑名单 BroadCast
  9. CAD迷你看图v4.4.3 for Mac 小巧而全面的CAD看图工具
  10. 01-【Cron定时表达式】在线Cron表达式生成器+Cron表达式详解
  11. 篮球c语言程序,源程序C代码：篮球比赛应用系统
  12. 首次登陆系统强制修改密码
  13. OSChina 周一乱弹 ——怎么用微微一石更表白！
  14. 【优化理论与方法】图解法
  15. P6专题：P6 EPPM和PPM基本概念
  16. 路由追踪命令Tracert
  17. Cocos2d-x 3.2 之 进度条 progressTimer
  18. NLP【05】pytorch实现glove词向量（附代码详解）
  19. creator 跳跃弧线_CocosCreator零基础制作游戏《极限跳跃》教程1
  20. linux系统查看当前安装字库,Linux系统下安装和配置中文字库的方法

热门文章

  1. 灰色系统学习总结（一）
  2. 四轴飞行前检查及解锁
  3. java和javaweb的区别_java和javaweb有什么关系吗？它们之间的区别是什么？
  4. bitmap compress 图片压缩 图片文件大小处理
  5. java （基础、框架）思维脑图
  6. Node.js 调用 C++ 方法 / C++ Addons 详解
  7. 优惠券系统：优惠券分发微服务功能编码实现
  8. python取随机小数_python生成2位小数点的随机数
  9. 改进Python文字小游戏（4）
  10. 初识希尔伯特变换(Hilbert Transform)