LeetCode题解(1564)：把箱子放进仓库里I(Python)

题目：原题链接（中等）

标签：贪心算法

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O(BlogB+W)O(BlogB+W)O(BlogB+W)	O(B)O(B)O(B)	204ms (21.74%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:def maxBoxesInWarehouse(self, boxes: List[int], warehouse: List[int]) -> int:for i in range(1, len(warehouse)):warehouse[i] = min(warehouse[i], warehouse[i - 1])boxes.sort(reverse=True)ans = 0j = 0for i in range(len(warehouse)):while j < len(boxes) and boxes[j] > warehouse[i]:j += 1if j < len(boxes):ans += 1j += 1return ans

LeetCode题解(1564)：把箱子放进仓库里I(Python)相关推荐

Leetcode 1564 把箱子放进仓库里1
Leetcode 1564 把箱子放进仓库里1 题目描述:给定两个正整数数组 boxes 和 warehouse ,分别包含单位宽度的箱子的高度,以及仓库中 n 个房间各自的高度.仓库的房间分别从 0 ...
LeetCode 1564. 把箱子放进仓库里 I（排序）
文章目录 1. 题目 2. 解题 1. 题目给定两个正整数数组 boxes 和 warehouse ,分别包含单位宽度的箱子的高度,以及仓库中 n 个房间各自的高度. 仓库的房间分别从 0 到 n ...
1564 把箱子放进仓库里 I
题目描述: 给定两个正整数数组 boxes 和 warehouse ,分别包含单位宽度的箱子的高度,以及仓库中 n 个房间各自的高度.仓库的房间分别从 0 到 n - 1 自左向右编号, wareho ...
LeetCode 1580. 把箱子放进仓库里 II（排序）
文章目录 1. 题目 2. 解题 1. 题目给定两个正整数数组 boxes 和 warehouse ,分别包含单位宽度的箱子的高度,以及仓库中n个房间各自的高度. 仓库的房间分别从0 到 n - 1 ...
把Linux放进软盘里zz
[原创] 把Linux放进软盘里 http://www.chinaunix.net 作者:tigerlei 发表于:2006-03-01 18:16:25 [发表评论][查看原文][Linux讨论区 ...
把Linux放进软盘里
感谢 zhl1979 指出我的N多错误 (汗......) 已经修正. 把Linux放进软盘里笔者的同事最近在测试AMD 64bit CPU时,遇到这样一个问题:当插入含有AMD官方软件Maxpow ...
看我们如何“把大象放进冰箱里”
一.数学家的办法转自MITBBS 把大象放到冰箱里的分析学方法 1)先把大象微分,然后把它放到冰箱里,再在冰箱里把它积分. 2)重新定义冰箱或者大象的测度(如Radon测度). 3)用Banach- ...
idea打jir放进项目里
idea操作打jar 1:由于特殊情况,需要把某些方法封装进jar,利用maven的package. 思路: 1: idea新建maven项目,写好需要打jar的类,设置pom.xml,配置要下载ja ...
C、C++和C#的关系，以“把大象放进冰箱里”举例
最近得用unity做虚拟仿真相关的东西,当然,它的知名还是在游戏界,像王者荣耀就是使用 unity 开发的. 使用unity就要学习C#语言,我一直以为C#是C++的升级版本,因为C++是C的改进版, ...
如何将二维码巧妙放进海报里？
设计作为仅次于码农令人第二头秃的职业,让人又爱又恨实在抓狂. 身为某国内不知名设计师的前工作partner现好友,见证他这些年心酸设计之路,时常听他在饭局酒局K歌包间和大家吐槽永远得罪不起的甲方爸爸. ...

LeetCode题解(1564)：把箱子放进仓库里I(Python)

LeetCode题解(1564)：把箱子放进仓库里I(Python)相关推荐

最新文章

热门文章