leetcode:860.柠檬水找零

题意:按照支付顺序,进行支付,能够正确找零。

解题思路:贪心策略:针对支付20的客人,优先选择消耗10而不是消耗5,因为5可以用来找零10或20.

代码实现:有三种情况(代表三种面值)

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>