leetcode 没有php,Leetcode PHP题解--D99 860. Lemonade Change

D99 860. Lemonade Change

题目链接

题目分析

这道题目是典型的收银问题了。

假设你在开店第一天没有零钱，你的商品卖5元。纸币有5元、10元、20元三种。给定一个数组代表你今天遇到的客人在买东西时给的钱。判断你的钱箱能不能顺利给每一位客人找零。(假设每一位客人都只买一件商品)

思路

首先判断客户给的是哪种。

如果是5元的话，直接放入钱箱，不需要判断钱箱内的钱。

如果是10元，则需判断钱箱内是否有多于1张5元。没有则直接中断交易，返回false。否则，把10元放入钱箱，并拿走一张5元。

如果是20元，则优先判断是否有多于1张5元和1张10元。若没有，判断有没有多于3张5元。符合的话和前面做同样的操作，把客户的钱放入钱箱，并找零。

最终代码

=1){

$inHand[0] -= 1;

}

else{

return false;

}

break;

case 20:

$inHand[2] +=1;

//10 + 5

if($inHand[0]>=1 && $inHand[1]>=1){

$inHand[0] -= 1;

$inHand[1] -= 1;

}

// 5 * 3

else if($inHand[0]>=3){

$inHand[0] -= 3;

}

else{

return false;

}

break;

}

return true;

}

若觉得本文章对你有用，欢迎用[爱发电](https://afdian.net/@skys215)资助。

leetcode 没有php,Leetcode PHP题解--D99 860. Lemonade Change相关推荐

LeetCode第 227 场周赛题解
LeetCode第 227 场周赛题解检查数组是否经排序和轮转得到原题链接 https://leetcode-cn.com/problems/check-if-array-is-sorted-an ...
LeetCode 399 除法求值题解
LeetCode 399 除法求值题解给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[ ...
直接用IDEA刷leetcode的插件--Leetcode editor （保姆级安装示例教程）
直接用IDEA刷leetcode的插件–Leetcode editor (保姆级安装示例教程) 你是否还在发愁刷 leetcode 不好debug? 你是否还在往IDEA里粘代码调试好再"C ...
C# LeetCode刷题 - Leetcode 306. 累加数 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...
leetcode(力扣)刷题题解网站
中文题解直接看力扣的题解如果想要看国外大神的相关题解,只需要将中文题解网址中的'-cn' 去掉即可英文题解网址: https://leetcode.com/problems/binary-tree ...
LeetCode 134 加油站全面详细题解【持续更新所有解法】
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/gas-station 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...
领扣（LeetCode）对称二叉树个人题解
给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3 ...
LeetCode 111-120题尚未看题解
111. 二叉树的最小深度难度简单365 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3 ...
C++版 - 剑指offer 面试题39：判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解
剑指offer 面试题39:判断平衡二叉树提交网址: http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId= ...
LeetCode 27 移除元素题解
力扣链接:27.移除元素要求:不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组.元素的顺序可以改变.你不需要考虑数组中超出新长度后面的元素. 方法一: 思路:利用双指针,头 ...

leetcode 没有php,Leetcode PHP题解--D99 860. Lemonade Change

leetcode 没有php,Leetcode PHP题解--D99 860. Lemonade Change相关推荐

最新文章

热门文章