目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
描述:
给你一个整数数组 prices
,它表示一个商店里若干巧克力的价格。同时给你一个整数 money
,表示你一开始拥有的钱数。
你必须购买 恰好 两块巧克力,而且剩余的钱数必须是 非负数 。同时你想最小化购买两块巧克力的总花费。
请你返回在购买两块巧克力后,最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱,请你返回 money
。注意剩余钱数必须是非负数。
示例 1:
输入:prices = [1,2,2], money = 3 输出:0 解释:分别购买价格为 1 和 2 的巧克力。你剩下 3 - 3 = 0 块钱。所以我们返回 0 。
示例 2:
输入:prices = [3,2,3], money = 3 输出:3 解释:购买任意 2 块巧克力都会超过你拥有的钱数,所以我们返回 3 。
提示:
2 <= prices.length <= 50
1 <= prices[i] <= 100
1 <= money <= 100
解题思路:
代码:
class Solution {
public:
int buyChoco(vector<int> &prices, int money)
{
int minValue1 = 100;
int minValue2 = 100;
for (int i = 0; i < prices.size(); i++)
{
int price = prices[i];
if (price < minValue1)
{
minValue2 = minValue1;
minValue1 = price;
continue;
}
if (price < minValue2)
{
minValue2 = price;
}
}
return (minValue1 + minValue2 <= money) ? money-minValue1 - minValue2 : money;
}
};