代码随想录 10.26 || 贪心 LeetCode 860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球
860.柠檬水找零根据题意可知,我们会收到5、10和20美元的付款,分别需要0、5和10美元的找零。其中,20美元的找零有两种方式,3个5美元或1个10美元和1个5美元,然而5美元能同时找零10美元和20美元,5美元更万能。因此,本题的局部最优解为每次找零之后,维护最多的5美元,保留最多的5美元。classSolution{public:boollemonadeChange(vector&bill