文章目錄
- 前言
- 題目解析
- 算法原理
- 代碼示例
- 策略證明
前言
題目的鏈接，大家可以先試著去做一下再來看一下思路。 860. 檸檬水找零 - 力扣（LeetCode）
題目解析
首先我們要認真去拿到題目中的關鍵有用信息。
認真的去閱讀題目給的示例，然后去推出其他的示例的情況。
算法原理
代碼示例
class Solution {
public:bool lemonadeChange(vector<int>& bills) {int five = 0, ten = 0;//我們用來記錄5元和十元的張數for(auto x : bills){if(x == 5) five++;else if(x == 10){if(five == 0) return false;five--; ten++;}else{if(ten && five) ten--,five--;else if(five >= 3)five-=3;elsereturn false;}}return true;}
};
策略證明
證明方法：交換認證法
