自学内容网 自学内容网

leetcode:860.柠檬水找零

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

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

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


原文地址:https://blog.csdn.net/m0_63608842/article/details/136377457

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!