【我也想刷穿 LeetCode啊】1518. 换酒问题

115 阅读2分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

现在前端很多岗位面试需要有一定的算法基础,或者说经常刷算法的会优先考虑。

因此每天刷刷LeetCode非常有必要

在这之前我也刷过一些算法题,也希望以后也坚持刷,跟某掘友一样,我也想刷穿 LeetCode

一、题目描述

小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。

如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。

请你计算 最多 能喝到多少瓶酒。

 

示例 1:

输入:numBottles = 9, numExchange = 3 输出:13 解释:你可以用 3 个空酒瓶兑换 1 瓶酒。 所以最多能喝到 9 + 3 + 1 = 13 瓶酒。

示例 2:

输入:numBottles = 15, numExchange = 4 输出:19 解释:你可以用 4 个空酒瓶兑换 1 瓶酒。 所以最多能喝到 15 + 3 + 1 = 19 瓶酒。

示例 3:

输入:numBottles = 5, numExchange = 5 输出:6

示例 4:

输入:numBottles = 2, numExchange = 3 输出:2  

二、思路分析

当剩余酒瓶数大于等于numExchange时,不断循环

循环内,先喝掉能换能换count瓶酒的这些酒,换来的酒在加到剩余的酒瓶里

最后剩余酒瓶数小于numExchange时,不能再换新酒了,默默喝掉

详情见注释

三、代码实现

const numWaterBottles = (numBottles, numExchange) => {
    // 总共能喝几瓶
    let res = 0;
    // 空瓶能换几瓶
    let count = 0;
    while (numBottles >= numExchange) {
        // 当前瓶数喝完之后,能换count瓶酒
        count = Math.floor(numBottles / numExchange);
        // 先把能换这些酒喝了
        res += count * numExchange;
        // 剩余的酒 = 原来的酒 - 喝掉的酒 + 换来的count瓶酒
        numBottles = numBottles - count * numExchange + count;
    }
    // 最后剩下的酒不能再换新酒了,默默喝掉
    res += numBottles;
    return res;
};

四、总结

以上就是本道题的所有内容了,本系列会持续更,欢迎点赞、关注、收藏,另外如有其他的问题,欢迎下方留言给我,我会第一时间回复你,感谢~