美文网首页
【算法题】2706. 购买两块巧克力

【算法题】2706. 购买两块巧克力

作者: 程序员小2 | 来源:发表于2023-06-27 21:57 被阅读0次

题目:

给你一个整数数组 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

java代码:

class Solution {
    public int buyChoco(int[] prices, int money) {
        // 从小到大排序
        Arrays.sort(prices);
        // 最小化购买两块巧克力的总花费
        int diff = money - (prices[0] + prices[1]);
        // 1、剩余钱数必须是非负数 2、如果购买任意两块巧克力都超过了拥有的钱,返回money
        return diff >= 0 ? diff : money;
    }
}

相关文章

  • 两块巧克力

    这是一个快递员和我儿子的小故事。 有一天照常微一位快递员上门取件,儿子应门:"哪一位?"我看时间知道是预约的快递员...

  • 巧克力蛋糕

    我吃了两块巧克力蛋糕,还是觉得心里很苦

  • 巧克力日记

    说来也奇怪,近来特别爱吃巧克力。早上起来吃两块,中午午睡起来吃一块。晚上吃完饭,还要掏两块吃。 从开始吃巧克力开始...

  • day9

    绿豆饼,咖啡,松子,碧根果,巧克力两块,半大个柚子

  • Android面经| 算法题解

    整理了校招面试算法题,部分《剑指offer》算法题,以及LeetCode算法题,本博文中算法题均使用Java实现校...

  • 20190130

    aboboo 友邻优课 冰河世纪 巧克力吃两块后才想起来拍照

  • 面试题高频算法题整理

    以下算法题几乎都是简单题,都为面试算法题值得刷的题,需要理解并记住解题思路,而其中★标注的题,更是面试算法题中的高...

  • 回味

    最怕感情有种叫回味的东西 就像你先后吃掉的两块巧克力 假使它们有本质的相似和潜在的差异 一块黑巧克力和一块白巧克力...

  • 原来最懂女人心的“奢侈品”是ta...

    ​ “有人说,世界上没有一种甜品能抵得上一块巧克力,如果有,那就是两块巧克力。” 巧克力仿佛是一种全世界通用语言 ...

  • 2018-01-05 作业

    01 昨晚写完作业,儿子说饿了,家里没有零食,妈妈只好给了他两块巧克力。 “妈妈,这块巧克力是我奖给你的。你今晚没...

网友评论

      本文标题:【算法题】2706. 购买两块巧克力

      本文链接:https://www.haomeiwen.com/subject/eegnydtx.html