​LeetCode解法汇总2706. 购买两块巧克力

news/2024/7/5 3:31:19

 目录链接:

力扣编程题-解法汇总_分享+记录-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;
    }
};


http://lihuaxi.xjx100.cn/news/1922898.html

相关文章

天擎终端安全管理系统clientinfobymid存在SQL注入漏洞

产品简介 奇安信天擎终端安全管理系统是面向政企单位推出的一体化终端安全产品解决方案。该产品集防病毒、终端安全管控、终端准入、终端审计、外设管控、EDR等功能于一体&#xff0c;兼容不同操作系统和计算平台&#xff0c;帮助客户实现平台一体化、功能一体化、数据一体化的…

c 语言, 随机数,一个不像随机数的随机数

c 语言&#xff0c; 随机数&#xff0c;一个不像随机数的随机数 使用两种方式获取随机数&#xff0c;总感觉使用比例的那个不太像随机数。 方法一&#xff1a; rand() 获取一个随机数&#xff0c;计算这个随机数跟最大可能值 RAND_MAX&#xff08;定义在 stdlib.h 中&#xf…

JavaScript实现视频共享

1.视频共享webrtc-master index.html <!DOCTYPE html> <html> <head><script typetext/javascript srchttps://cdn.scaledrone.com/scaledrone.min.js></script><meta charset"utf-8"><meta name"viewport" cont…

平价运动蓝牙耳机什么牌子好、好用的平价运动耳机

运动是生命的源泉&#xff0c;有许多朋友都会在运动的时候戴上一个运动耳机。因为运动时听音乐会给我们带来充足的动力&#xff0c;但是选择一款合适自己的运动耳机也是一门学问&#xff0c;今天我就来给大家推荐几款还不错的运动耳机。 1、西圣开放式耳机 -推荐指数&#xff…

发票批量信息提取软件 6.2 更新

6.2更新 OFD 发票增加了识别稳定性&#xff0c;之前的有个bug 付费的高级功能更加稳定了&#xff0c;之前会经常出现识别错位的情况 修改了一个严重的bug 6.0更新 可以用支付宝在线支付购买次数了&#xff0c;终于不用每次我手动给用户发次数码了。。泪 朋友圈或微信人数大…

Linux中磁盘管理与文件系统

目录 一.磁盘基础&#xff1a; 1.磁盘的结构&#xff1a; 2.硬盘的数据结构&#xff1a; 3.硬盘存储容量 &#xff1a; 4.硬盘接口类型&#xff1a; 二.MBR与磁盘分区&#xff1a; 1.MBR的概念&#xff1a; 2.硬盘的分区&#xff1a; 为什么分区&#xff1a; 2.表示&am…

NFC物联网智能购物车设计方案

智能购物车是综合利用计算机网络、射频识别技术、数据库技术、单片机于一体的设备具有先进性、便于管理性、经济性、普适性。基于NFC (Near Field Communication&#xff0c;近场通信)技术的智能购物车&#xff0c;能够大幅缩短结账排队时间&#xff0c;实现“无感支付”。NFC是…

跨境外贸获客工具开发该怎么做?一篇文章让你掌握全流程!

在当今全球化的商业环境中&#xff0c;跨境外贸已经成为企业拓展市场、提高收益的重要途径&#xff0c;然而&#xff0c;跨境外贸并非易事&#xff0c;如何有效地获取客户并保持持续的互动&#xff0c;是摆在众多企业面前的一道难题。 今天&#xff0c;我们就来探讨一下如何开…