day35 贪心算法4

860. 柠檬水找零
数组中只有5,10,20三种数字,

  • 如果是5,不需要找零
  • 如果是10,需要至少有一张5的
  • 如果是20,需要一张10的,一张5的,或者3张5的找零,优先使用10和5的组合,因为5的多可以找更多的零钱。
    按照这3种条件,遍历数组即可
posted @ 2023-08-16 12:48  lxl_mango  阅读(17)  评论(0)    收藏  举报