雪糕的最大数量 | 刷题打卡

98 阅读1分钟

本文正在参与掘金团队号上线活动,点击 查看大厂春招职位

一、题目描述:

image.png

二、思路分析:

今天给大家分享的是力扣第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,也许只有等官方更新题解后才能知道吧~