代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
LeetCodeT860柠檬水找零题目链接:860.柠檬水找零-力扣(LeetCode)题目思路:这道题我们只要顺序按照数组判断是否能有钱找零即可,我们定义三个变量来记录每张钞票目前的数量,其中我们知道给10元得找5元,给二十元得找515元,而15元的组合有10元+5元和3个5元构成,这里我们知道5元的通用性更强,而十元只能用于20元的找零,所以对于前面我们都正常操作,而对20元我们优先花掉十元的