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;
};
四、总结
以上就是本道题的所有内容了,本系列会持续更,欢迎点赞、关注、收藏,另外如有其他的问题,欢迎下方留言给我,我会第一时间回复你,感谢~