鲜花店网站建设,网站是否必须做认证,wordpress 对接app,wordpress 文件权限设置有如下三种情况#xff1a;
情况一#xff1a;账单是5#xff0c;直接收下。情况二#xff1a;账单是10#xff0c;消耗一个5#xff0c;增加一个10情况三#xff1a;账单是20#xff0c;优先消耗一个10和一个5#xff0c;如果不够#xff0c;再考虑消耗三个5
账单…有如下三种情况
情况一账单是5直接收下。情况二账单是10消耗一个5增加一个10情况三账单是20优先消耗一个10和一个5如果不够再考虑消耗三个5
账单是20的情况为什么要优先消耗一个10和一个5呢
美元10只能给账单20找零而美元5可以给账单10和账单20找零美元5更万能 所以局部最优遇到账单20优先消耗美元10完成本次找零。全局最优完成全部账单的找零。
package 算法.贪心算法.简单;
//有如下三种情况
//情况一账单是5直接收下。
//情况二账单是10消耗一个5增加一个10
//情况三账单是20优先消耗一个10和一个5如果不够再考虑消耗三个5
//账单是20的情况为什么要优先消耗一个10和一个5呢
//因为美元10只能给账单20找零而美元5可以给账单10和账单20找零美元5更万能
//所以局部最优遇到账单20优先消耗美元10完成本次找零。全局最优完成全部账单的找零。
public class leetcode_860 {public static void main(String[] args) {int[] bills{5,5,10,10,20};System.out.println(lemonadeChange(bills));}public static boolean lemonadeChange(int[] bills) {int five 0, ten 0;for (int bill : bills) {//情况1if (bill 5) {five;}//情况2if (bill 10) {if (five 0) {return false;//不满足10的找零就返回false}five--;ten;}//情况3if (bill 20) {// 优先消耗一个10和一个5if (ten 0 five0){five--;ten--;//如果不够再考虑消耗三个5}else if (five3){five-3;}else {return false;//不满足20的找零就返回false}}}return true;}
}
