classSolution{public:intcandy(vector<int>& ratings){
vector<int>candyVec(ratings.size(),1);for(int i =1; i < ratings.size(); i++){if(ratings[i]> ratings[i -1]) candyVec[i]= candyVec[i -1]+1;}for(int i = ratings.size()-2; i >=0; i--){if(ratings[i]> ratings[i +1]) candyVec[i]=max(candyVec[i], candyVec[i +1]+1);}int res =0;for(int c : candyVec){ res += c;}return res;}};
860. 柠檬水找零
classSolution{public:boollemonadeChange(vector<int>& bills){int five =0, ten =0, twenty =0;for(int bill : bills){if(bill ==5) five++;if(bill ==10){if(five <=0)returnfalse;
ten++;
five--;}if(bill ==20){if(five >0&& ten >0){
five--;
ten--;
twenty++;}elseif(five >=3){
five -=3;
twenty++;}else{returnfalse;}}}
reurn true;}};