每日leetcode第0013天 0860. Lemonade Change

这是一道入门的贪心题目。

我们需要设立当前剩余的5元和10元,为什么不需要20元呢?

因为反正20找不出去,就不用设立了。

情况就是有5元来就收。

有10元来就找5元。

有20元来优先找10+5,没办法了再尝试5+5+5。

因为5能当10用,而10不能当5用,我们这里优先把10找给别人。



关于樊轶群

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

发表评论

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