每日leetcode第0057天 1518. Water Bottles

这是一道模拟算法的题目。

拿到饮料就喝,瓶子如果能换就全换,换完之后马上喝。算法时间复杂度是logn。

当然还有一种策略是一瓶一瓶换,一瓶一瓶喝。算法的时间复杂度是n。

数学也可以直接来做这道题,但就没那么有趣的,时间复杂度可以压缩到1。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。