前端开发
柠檬水找零 标签描述

这道题就是纯贪心算法题,遍历每个顾客,先把钱收了,如果是10块钱就判断手里头有没有5元用于找零;如果是20块钱,先判断是不是有10元+5元,如果没有就再判断是否有3个5元。没有的话就直接返回False。(完整题目附在了最后面) 代码如下: classSolution(object): deflemonadeChange(self,bills): ifbills[0]>5: returnFalse changes={5:0,10:0,20:0} forbillinbills: changes[bill]+=1 ifbill10: ifchanges[5]!=0: changes[5]...