绵阳建设招投标在哪个网站,网站死链处理,南通网站设计公司,免费域名的网站有哪些2023.8.1 简单的一个思路就是建一个大小为3的数组change #xff0c;用于存储剩余的零钱#xff0c;然后遍历账单#xff0c;每次找零钱的时候判断一下是否有足够的零钱#xff0c;不够的话直接返回false。 能坚持到结束遍历则返回true。 代码如下#xff1a;
class Solu…2023.8.1 简单的一个思路就是建一个大小为3的数组change 用于存储剩余的零钱然后遍历账单每次找零钱的时候判断一下是否有足够的零钱不够的话直接返回false。 能坚持到结束遍历则返回true。 代码如下
class Solution {
public:bool lemonadeChange(vectorint bills) {int change[2] {0};for(int i0; ibills.size(); i){if(bills[i] 5){change[0];}else if(bills[i] 10){if(change[0]){change[0]--;change[1];} else return false;}else{if(change[0] change[1]){change[0]--;change[1]--;}else if(change[0] 3){change[0] - 3;}else return false;}}return true;}
};
