day35 贪心算法4

lxl_mango / 2023-08-16 / 原文

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

  • 如果是5,不需要找零
  • 如果是10,需要至少有一张5的
  • 如果是20,需要一张10的,一张5的,或者3张5的找零,优先使用10和5的组合,因为5的多可以找更多的零钱。
    按照这3种条件,遍历数组即可