Posted on 2023-01-06 20:31
Uriel 阅读(38)
评论(0) 编辑 收藏 引用 所属分类:
贪心 、
闲来无事重切Leet Code 、
大水题
@import url(http://www.cppblog.com/CuteSoft_Client/CuteEditor/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css);
给出每个ice cream的价格costs[i],一共有coins钱,问最多买多少ice cream,贪心水题,直接按costs排序从价格由低到高买
1 #1833
2
3 class Solution(object):
4 def maxIceCream(self, costs, coins):
5 """
6 :type costs: List[int]
7 :type coins: int
8 :rtype: int
9 """
10 costs.sort()
11 ans = 0
12 for i in costs:
13 coins -= i
14 if coins < 0:
15 break
16 ans += 1
17 return ans