代码随想录算法训练营第35天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
柠檬水找零局部最优:收到20元时优先找零10元+5元,不够再找零3个5元,因为5元可以找零20和10,更有用。全局最优:完成所有的找零。classSolution{public:boollemonadeChange(vector&bills){intfive=0,ten=0;for(inti=0;i=3){five-=3;}elsereturnfalse;}}returntrue;}};根据身高重