1 題目描述

2 解題思路

2.1 排序+貪心

我們把雪糕的定價(jià)從低到高進(jìn)行排序。然后從低價(jià)開始取，直到當(dāng)前取出來(lái)的價(jià)格比coins大為止。

class Solution:def maxIceCream(self, costs: List[int], coins: int) -> int:costs.sort() #雪糕定價(jià)排序now_weight=0 #當(dāng)前取出來(lái)的雪糕的總價(jià)格count=0 #已經(jīng)取出來(lái)的雪糕的數(shù)量for i in costs:now_weight+=iif(now_weight<=coins):count+=1return(count)

2.2 記數(shù)排序+貪心

我們建立一個(gè)字典，記錄每個(gè)價(jià)格的雪糕的數(shù)量

然后也是按照價(jià)格從低到高取雪糕

class Solution:def maxIceCream(self, costs: List[int], coins: int) -> int:unique_list=list(set(costs))unique_list.sort() #不同的雪糕的價(jià)格，從低到高排序dic={}for i in costs:if(i not in dic):dic[i]=1else:dic[i]+=1 #不同價(jià)格雪糕的數(shù)量 now_weight=0 #當(dāng)前取出來(lái)的雪糕的總價(jià)格count=0 #當(dāng)前取出來(lái)的雪糕的數(shù)量for i in unique_list:if(now_weight+i*dic[i]<=coins):count+=dic[i]now_weight=now_weight+i*dic[i]else:count+=(coins-now_weight)//inow_weight+=(coins-now_weight)//i * ireturn(count)

總結(jié)

以上是生活随笔為你收集整理的文巾解题 1833. 雪糕的最大数量的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。