【排序-简单】1710. 卡车上的最大单元数

贪心算法——卡车上的最大单元数(LeetCode-1710) 阅读详情

【题目】
请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] :
numberOfBoxesi 是类型 i 的箱子的数量。
numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。
整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。
返回卡车可以装载 单元 的 最大 总数。
【示例 1】
输入:boxTypes = [[1,3],[2,2],[3,1]], truckSize = 4
输出:8
解释:箱子的情况如下:

  • 1 个第一类的箱子,里面含 3 个单元。
  • 2 个第二类的箱子,每个里面含 2 个单元。
  • 3 个第三类的箱子,每个里面含 1 个单元。
    可以选择第一类和第二类的所有箱子,以及第三类的一个箱子。
    单元总数 = (1 * 3) + (2 * 2) + (1 * 1) = 8
    【示例 2】
    输入:boxTypes = [[5,10],[2,5],[4,7],[3,9]], truckSize = 10
    输出:91
    【提示】
    1 <= boxTypes.length <= 1000
    1 <= numberOfBoxesi, numberOfUnitsPerBoxi <= 1000
    1 <= truckSize <= 106
    【代码】
    【Python】
    思路:使用dict字典
    执行用时:
    48 ms, 在所有 Python3 提交中击败了92.08%的用户
    内存消耗:
    15.2 MB, 在所有 Python3 提交中击败了15.75%的用户
class Solution:
    def maximumUnits(self, boxTypes: List[List[int]], truckSize: int) -> int:
        rs=0        
        boxTypes=sorted(boxTypes, key = lambda kv:(kv[1], kv[0]),reverse=True)
        for x in boxTypes:
            if truckSize:
                if x[0]<=truckSize: 
                    truckSize-=x[0]
                    rs+=x[0]*x[1]
                else:
                    rs+=truckSize*x[1]
                    truckSize=0
            else:
                break
        return rs

【方法2】对内存友好,代码简洁
执行用时:
68 ms, 在所有 Python3 提交中击败了21.18%的用户
内存消耗:
14.9 MB, 在所有 Python3 提交中击败了94.01%的用户

class Solution:
    def maximumUnits(self, boxTypes: List[List[int]], truckSize: int) -> int:
        boxTypes=sorted(boxTypes, key = lambda kv:(kv[1], kv[0]),reverse=True)
        rs=0
        for x in boxTypes:
            rs+=x[1]*min(x[0],truckSize)
            truckSize-=min(x[0],truckSize)
        return rs
【项目实战】基于STM32单片机的智能小车设计(有代码) 【1】背景意义 近些年随着国民生活水平的提升,以小车为载体的轮式机器人进入了我们的生活,尤其是在一些布线复杂困难的安全生活区和需要监控的施工作业场合都必须依赖轮式机器人的视频监控技术。因此,基于嵌入式技术的无线通信视频监控轮式机器人应运而生。由于它们与人类工作相比具有成本低廉、安全稳定的优点,目前已经在许多危险作业以及工业场合得到了广泛应用而且轮式机器人不需要像人那样采取过多的保护措施,因此轮式机... 阅读详情

相关推荐

U8采购入库单CO接口开发实战:加载、新增与删除操作详解

本文详细解析了用友U8采购入库单CO接口的开发实战,重点介绍了加载、新增与删除三大核心操作的实现方法。通过C#代码示例和实际项目经验,帮助开发者高效处理采购入库单,提升企业供应链管理效率。文章还涵盖了环境配置、异常处理、性能优化等关键技巧,适合U8二次开发人员参考。

weixin_33462927的博客 380

【LeetCode每日一题2022-11-16】1710. 卡车上的最大单元数

【代码】【LeetCode每日一题2022-11-16】1710. 卡车上的最大单元数。

止鱼 603

无人机散热系统设计:从材料选择到智能调控的全面解析

本文全面解析无人机散热系统设计,从材料选择到智能调控,探讨了导热界面材料、轻量化散热结构和智能调控算法的应用。通过实战案例,展示了如何在极端环境下优化散热性能,提升无人机的工作效率和可靠性。

weixin_42567279的博客 430

LeetCode 第 222 场周赛 题解

第 222 场周赛 题目1:5641. 卡车上的最大单元数 题目描述: 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。 整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize

BNDSllx的博客 3063

保姆级教程:用PyTorch从零实现SDE扩散模型(附完整代码与MNIST实战)

本文提供了一份详细的PyTorch教程,指导读者从零开始实现SDE扩散模型,并附有完整的代码示例和MNIST数据集实战。通过解释随机微分方程(SDE)的核心概念、模型架构设计、训练流程实现以及采样生成过程,帮助开发者掌握扩散模型的构建与应用。

weixin_28677005的博客 269

28-手把手教你手写CPU-Verilog - 乘法器设计:Booth算法与Wallace树乘法器

文章摘要: 本文详细介绍了两种高效乘法器设计方法:Booth算法和Wallace树乘法器。Booth算法通过检测乘数连续1/0减少部分积,适合有符号数运算;Wallace树采用树形结构压缩部分积,显著降低延迟。文章包含算法原理、具体示例、Verilog实现代码(4位乘法器)及性能对比表,指出Booth适用于通用处理器,Wallace树更适合高性能DSP/GPU。最后强调实际设计中需根据速度、面积和功耗需求选择合适方案。

2301_79143213的博客 206

LeetCode——1710. 卡车上的最大单元数

题目描述: 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类型 i 的箱子的数 numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。 整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。返回卡车可以装载 单元 的

FYPPPP的博客 400

基于Python的Steam游戏评论与销量数据爬取及预测分析

随着数字游戏市场的蓬勃发展,Steam作为全球最大的数字游戏分发平台,积累了海量的游戏数据与玩家行为数据。本文旨在通过Python网络爬虫技术,采集Steam平台的游戏基本信息、玩家评论数据及销量相关信息,为后续的游戏评论情感分析与销量预测模型构建提供数据支持。本文将详细介绍使用requestsselenium等库实现Steam数据爬取的全过程,并提供完整的代码实现与数据处理方法。关键词:Steam;Python爬虫;数据采集;评论分析;销量预测。

2201_76125261的博客 855

贪心算法例题

贪心算法解题

wx20150418的博客 263

【OpenClaw企业级智能体实战】第11篇:制造业设备预测性维护实战——OpenClaw+DeepSeek+Prometheus从零搭建(附完整代码)

本文聚焦制造业设备预测性维护的核心痛点,基于OpenClaw v2026.2.1、DeepSeek智能诊断、Prometheus监控等工具,拆解“设备状态监控→智能故障诊断→预测性维护”三大核心场景。从技术原理、算法构建、实操流程到完整代码实现,提供“数据采集→模型训练→智能调度→自动处置”的全链路方案。方案遵循工业安全规范,采用“只读优先、权限最小化”原则,适配中小制造企业落地需求。通过虚拟案例验证,可使设备非计划停机时间下降65%、平均修复时间缩短47%,既适合新手快速入门,也为进阶读者提供架构优化思路

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 608

C#串口通信上位机开发实战:轻松实现硬件控制与数据交互

摘要:本文介绍如何使用C#开发串口通信上位机应用,实现与硬件设备(如传感器、PLC等)的数据交互。文章涵盖串口通信原理、开发环境配置、功能实现(串口连接管理、数据收发、实时显示)及UI设计,重点讲解SerialPort类的应用、多线程数据接收处理和错误优化。通过Windows Forms构建直观界面,帮助开发者快速掌握工业控制和自动化系统中的串口通信技术,为物联网和智能设备开发提供实用解决方案。全文约150字。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 3040

2021-01-08

[C++] [leetcode] [sort] 卡车上的最大单元数,类似简易背包问题 class Solution { private: static bool cmp(vector<int> a,vector<int> b) { return a[1]>b[1]; } public: int maximu...

yiyiyaya1998的博客 162

心理学量表汇总 50多个 附下载

目录一、心理健康与精神病态量表二、行为问题量表三、人格评估量表四、智力测验一、心理健康与精神病态量表1.一般症状自评量表(SCL-90)症状自评量表 (The self-report symptom inventory ,Symptom checklist ,90,简称 SCL90) 有 90 个评定项目 , 每个项目分五级评分 , 包含了比较广泛的精神病症状学内容, 从感觉、 情 感、思维、意识、行为直至生活习惯、人际关系、饮食等均有涉及,能准确刻划被试的自觉 症状,能较好地反映被试的问题及其严重程度和变

南七小僧的学海无涯 1906

1710. 卡车上的最大单元数

地址: 力扣https://leetcode-cn.com/problems/maximum-units-on-a-truck/ 题目: 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 i每个箱子可以装载的单元数量。 整数 truckSize 表示卡车上.

mrbone9的博客 764

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

​力扣解法汇总1710. 卡车上的最大单元数

​力扣解法汇总1710. 卡车上的最大单元数

分享+记录 1039

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

LeetCode 1710. 卡车上的最大单元数

LeetCode 1710. 卡车上的最大单元数 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。 整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子

<font color="Pink">Tisfy的博客</font> 504

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LeetCode题目笔记——1710. 卡车上的最大单元数

LeetCode——1710. 卡车上的最大单元数

一个苦逼研究僧的博客 455

Leetcode1710:卡车上的最大单元数

Java,只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。

qq_52726736的博客 361

python-leetcode-1710. 卡车上的最大单元数

这个问题可以使用来解决:我们希望尽可能多地装载单元数最多的箱子,因此应该优先装载每箱单元数最多的箱子类型。

Lucy_wzw的博客 301

LeetCode 1710. 卡车上的最大单元数(排序,模拟)

文章目录1. 题目2. 解题 1. 题目 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。 整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。 只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到

Michael是个半路程序员 1059

Leetcode 1710. 卡车上的最大单元数

Leetcode 1710. 卡车上的最大单元数

li_yizhixiaowukong的博客 231

1710 卡车上的最大单元数(贪心、排序)

1. 问题描述: 请你将一些箱子装在一辆卡车上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] :numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnitsPerBoxi 是类型 i每个箱子可以装载的单元数量。整数 truckSize 表示卡车上可以装载箱子的最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。返回卡车可以装载单元的最大总数。 .

二哈 485

LeetCode-1710. 卡车上的最大单元数【自定义排序,贪心】

public :});++ i) {} };时间复杂度:O(nlogn)排序的时间n是boxTypes.size()空间复杂度:O(logn)排序的递归栈。

zik的博客 465

图解LeetCode——1710. 卡车上的最大单元数(难度:简单)

【解释】箱子的情况如下:1 个第一类的箱子,里面含 3 个单元。2 个第二类的箱子,每个里面含 2 个单元。3 个第三类的箱子,每个里面含 1 个单元。可以选择第一类和第二类的所有箱子,以及第三类的一个箱子。【输入】boxTypes = [[5,10],[2,5],[4,7],[3,9]], truckSize = 10。【输入】boxTypes = [[1,3],[2,2],[3,1]], truckSize = 4。根据题目要求,要获得卡车可以装载单元的最大总数。,你就可以选择任意箱子装到卡车上。

爪哇缪斯的博客 338

leetcode-1710:卡车上的最大单元数

请你将一些箱子装在 一辆卡车 上。整数 truckSize 表示卡车上可以装载 箱子 的 最大数量。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。返回卡车可以装载 单元 的 最大 总数。

菊头蝙蝠的博客 535

LeetCode每日一题——1710. 卡车上的最大单元数

请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。 整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。 返回卡车可以装载 单元 的 最大

hyk的博客 315
上一篇: 【排序-简单】349. 两个数组的交集
下一篇: 【排序-简单】1640. 能否连接形成数组
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值