python3__leecode/1833.雪糕的最大数量
1833. maximum ice cream bars 雪糕的最大数量
- 一、刷题内容
- 原题链接
- 内容描述
- 二、解题方法(贪心算法)
- 1.方法一:enumerate
- 2.方法二:while
一、刷题内容
原题链接
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=0cnt=0for i,j in enumerate(costs):s+=jif s>coins:breakcnt+=1return cnt
2.方法二:while
class Solution:def maxIceCream(self, costs: List[int], coins: int) -> int:costs.sort()s=0j=0while j<len(costs):s+=costs[j]if s>coins:breakj+=1return j
python3__leecode/1833.雪糕的最大数量相关推荐
- 【Leetcode】1833. 雪糕的最大数量
Leetcode: 1833. 雪糕的最大数量 题目描述: 解题思路 题目描述: 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑.商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定 ...
- Leetcode 1833 雪糕的最大数量
1833. 雪糕的最大数量 难度中等81收藏分享切换为英文接收动态反馈 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 ...
- LeetCode 每日一题 1833. 雪糕的最大数量
1833. 雪糕的最大数量 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金 ...
- leetcode 1833. 雪糕的最大数量
夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony 一共有 co ...
- LeetCode 1833. 雪糕的最大数量(贪心)
文章目录 1. 题目 2. 解题 1. 题目 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 ...
- 1833. 雪糕的最大数量
夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony 一共有 co ...
- 1833 雪糕的最大数量
题目描述: 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony ...
- 1833. 雪糕的最大数量-每日一题
一.题目 夏日炎炎,小男孩 Tony想买一些雪糕消消暑. 商店中新到 n支雪糕,用长度为 n的数组 costs表示雪糕的定价,其中 costs[i]表示第i支雪糕的现金价格.Tony一共有 c ...
- 1833. 雪糕的最大数量【C++】
夏日炎炎,小男孩 Tony 想买一些雪糕消消暑. 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格.Tony 一共有 co ...
最新文章
- Python logging模块详解
- 编写高效率的C#代码
- 【渝粤教育】电大中专药事管理与法规 (2)作业 题库
- 如何实现一个教师与学生教学辅助平台?
- struts2学习笔记(一) MVC模式
- sina邮箱的发件服务器拒绝,新浪帮助-常见问题
- IE和火狐CSS透明层兼容写法
- 【信号处理第十二章】转置卷积
- linux 查看nginx,php-fpm运行用户及用户组
- 【预测模型-RBF】基于径向基神经网络实现数据分类附matlab代码
- 方波峰峰值和有效值_峰峰值,峰值,平均值,有效值的关系.pdf
- python实现bt下载器_使用Python实现BT种子和磁力链接的相互转换
- ubuntu搜狗输入法下载
- 汉王手写板linux驱动下载,汉王科教手写板易教2.0驱动
- 《个人信息安全规范 (2019-6-21) 》征求意见稿的最新变化
- python画一棵树的心理测试_心理测验:空白纸上画棵树,破除心防从这里开始
- 51单片机实战教程基础硬件篇(一 电子元件PCB 封装库设计教程)
- oracle数据错误循环冗余检查,Oracle数据恢复:文件 数据错误(循环冗余检查) 解决...
- Java.MapReduce处理全国各省市疫情数据,上传Hadoop平台处理后的数据
- Centos 7 硬盘扩容