本文正在参与掘金团队号上线活动,点击 查看大厂春招职位
一、题目描述:
二、思路分析:
今天给大家分享的是力扣第237场周赛的第二题。 拿到题目乍一看,我以为是个背包问题,有点慌,我忘记了啊。 然后定睛一看,emmm,题目是要求尽量买多的数量的雪糕,每个雪糕只能买一次。那这事情就好办了啊,直接把雪糕按照价格排序,然后从小开始贪心买就完事了啊,哈哈哈哈。直接上代码了。
三、AC 代码:
//代码1
class Solution {
/**
* @param Integer[] $costs
* @param Integer $coins
* @return Integer
*/
function maxIceCream($costs, $coins) {
$len_n = count($costs);
sort($costs);
$sum = 0;
for ($i = 0; $i < $len_n; $i++) {
$sum += $costs[$i];
if ($sum > $coins) {
return $i;
}
}
return $len_n;
}
}
四、总结:
今天的题目不知道为啥定义为medium,也许只有等官方更新题解后才能知道吧~