每日leetcode第0013天 0860. Lemonade Change

发表于2021年7月13日由樊轶群

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

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

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

情况就是有5元来就收。

有10元来就找5元。

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

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



关于樊轶群

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

发表评论

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