购买两块巧克力

6395. 购买两块巧克力

给你一个整数数组 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) { } };

javascript 解法, 执行用时: 100 ms, 内存消耗: 51.7 MB, 提交时间: 2023-12-29 07:29:14

/**
 * @param {number[]} prices
 * @param {number} money
 * @return {number}
 */
var buyChoco = function(prices, money) {
    let fi = Number.MAX_SAFE_INTEGER;
    let se = Number.MAX_SAFE_INTEGER;
    for (let price of prices) {
        if (price < fi) {
            [se, fi] = [fi, price];
        } else if (price < se) {
            se = price;
        }
    }
    return money < fi + se ? money : money - fi - se;
};

cpp 解法, 执行用时: 28 ms, 内存消耗: 45.9 MB, 提交时间: 2023-12-29 07:28:52

class Solution {
public:
    int buyChoco(vector<int>& prices, int money) {
        int fi = INT_MAX, se = INT_MAX;
        for (auto p : prices) {
            if (p < fi) {
                se = fi;
                fi = p;
            } else if (p < se) {
                se = p;
            }
        }
        return money < fi + se ? money : money - fi - se;
    }
};

rust 解法, 执行用时: 4 ms, 内存消耗: 2 MB, 提交时间: 2023-09-13 11:52:05

impl Solution {
    pub fn buy_choco(mut prices: Vec<i32>, money: i32) -> i32 {
        prices.sort_unstable();
        let t = money - prices[0] - prices[1];
        if t >= 0 {
            t
        } else {
            money
        }
    }
}

golang 解法, 执行用时: 8 ms, 内存消耗: 3.6 MB, 提交时间: 2023-09-13 11:48:24

func buyChoco(prices []int, money int) int {
    sort.Ints(prices)
    t := money - prices[0] - prices[1]
    if t >= 0 {
        return t
    }
    return money
}

java 解法, 执行用时: 2 ms, 内存消耗: 42 MB, 提交时间: 2023-05-28 10:27:35

class Solution {
    public int buyChoco(int[] prices, int money) {
        Arrays.sort(prices);
        int t = money - prices[0] - prices[1];
        return t >= 0? t: money;
    }
}

python3 解法, 执行用时: 52 ms, 内存消耗: 16.1 MB, 提交时间: 2023-05-28 10:27:11

class Solution:
    def buyChoco(self, prices: List[int], money: int) -> int:
        return money if (tmp := money - sum(sorted(prices)[:2])) < 0 else tmp

python3 解法, 执行用时: 44 ms, 内存消耗: 16 MB, 提交时间: 2023-05-28 10:26:34

class Solution:
    def buyChoco(self, prices: List[int], money: int) -> int:
        prices.sort()
        return money if sum(prices[:2]) > money else money - sum(prices[:2])

上一题

下一题

详情