Leetcode 881 救生艇

最新推荐文章于 2022-07-05 10:59:41 发布
最新推荐文章于 2022-07-05 10:59:41 发布
阅读量993 收藏 2
点赞数
分类专栏： Leetcode 文章标签： Python Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42513315/article/details/82153578
版权
这是一个关于LeetCode第881题的解题文章，探讨如何在限定船只承重条件下，确保所有人能通过最少的船只被救出。文章提供了利用Python解决此问题的思路，通过排序人员体重并寻找最佳两人组合，以达到最小化船只数量的目标。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。

示例 1：

输入：people = [1,2], limit = 3
输出：1
解释：1 艘船载 (1, 2)

示例 2：

输入：people = [3,2,2,1], limit = 3
输出：3
解释：3 艘船分别载 (
最低0.47元/天 解锁文章
Leetcode 81. 救生艇
我不是码农的博客~~~
02-24 290
给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回 承载所有人所需的最小船数 。 示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2： 输入：people = [3,2,2,1], limit = 3 输出：3 解释：3 艘船分别载 (1, 2), (2) 和 (3) 示例 3： 输入.
881. 救生艇
最新发布
Lucy_wzw的博客
06-01 276
这道题的核心是利用排序和双指针贪心策略，最大化每艘船的承载利用率。只要正确排序并且双指针相向移动，就可以在O(n log n)时间内找到最优解。这种方法简单易实现，非常适合类似的双元素搭配问题。如果你对这道题有其他解法想法，或者希望我帮你做更多示例和代码优化，随时告诉我！
LeetCode 881. 救生艇
Coder Yang
01-29 634
题目：881. 救生艇 类型：贪心算法 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。   示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2：...
LeetCode 881.救生艇（C++）
weixin_34268310的博客
03-16 286
第i个人的体重为people[i]，每艘船可以承载的最大重量为limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2： 输入：people = [3,2,2...
Leetcode 881.救生艇（Boats to Save People）
qq_39378221的博客
03-23 210
Leetcode 881.救生艇 1 题目描述（Leetcode题目链接）   第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 输入：p...
[LeetCode javaScript] 881. 救生艇
qq_40547126的博客
09-08 436
第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2： 输入：people = [3,2,2,1], ...
leetcode-救生艇
Mrzhangc8888的博客
04-14 292
第i个人的体重为people[i]，每艘船可以承载的最大重量为limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2： 输入：people = [...
LeetCode881救生艇问题：最小船数算法解析
资源摘要信息:"LeetCode881题「救生艇」要求解决如何使用最少的船来救助一组人的算法问题。该问题可采用双指针的方法来高效求解。具体地，首先需要对数组`people`进行排序，然后使用两个指针分别指向数组的开始和...
AlgorithmAndLeetCode#itcharge-LeetCode-Py#0881. 救生艇1
07-25
0881. 救生艇标签：贪心、数组、双指针、排序难度：中等题目大意给定一个整数数组 people 代表每个人的体重，其中第 i 个人的体重为 people[i]
LeetCode 881.救生艇
Supposelll的博客
06-28 325
https://leetcode.cn/problems/boats-to-save-people 给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。思路：贪心算法 将people数组有小到大排序，由于每艘船最多载两人，如果最小的和最大的重量大于limit，那么最大的只能自己坐一艘船，以此类推，所以可以使用双指针，分别从最小和最大开始
leetcode：881. 救生艇
OceanStar的博客
07-05 224
题目解析 贪心+双指针 （1）先遍历一遍数组，如果有一个人的体重超过了limit，那么返回无穷大，表示多少条船都搞不定（2）然后排序，从中间分界点开始往左右两边滑L往左边移动…L来到了3，可以 先不分配船，R往右滑，一直滑到R再往下进一个就没有办法跟3凑一船为止（3）举例：右边先耗尽 （4）举例：左侧先耗尽 船的数量=×数量2+√数量2+右侧剩下的数量船的数量 = \frac { ×数量} {2} + \frac { √数量} {2} + 右侧剩下的数量船的数量=2×数量​+2√数量​+右
LeetCode 881 救生艇
weixin_43678298的博客
08-20 199
题目描述 解题方法 每次都选择最轻和最重的两个，如果超过，那么最重的单独坐船（船最多载2人） class Solution: def numRescueBoats(self, people: List[int], limit: int) -> int: people.sort() i = 0 j = len(people)-1 count = 0 while i < j: if pe
885. Boats to Save People
Become hunger become strong
08-07 355
885. Boats to Save People The i-th person has weight people[i], and each boat can carry a maximum weight of limit. Each boat carries at most 2 people at the same time, provided the sum of the weight...
Boats to Save People 救生艇
qq_26410101的博客
09-05 346
第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2： 输入：people = [3,2,2,1],...
leetcode 881. Boats to Save People（救生船）
蓝羽飞鸟的博客
03-24 222
You are given an array people where people[i] is the weight of the ith person, and an infinite number of boats where each boat can carry a maximum weight of limit. Each boat carries at most two people at the same time, provided the sum of the weight of tho
[leetcode]-881. Boats to Save People（C语言）
shen_zhu的博客
08-26 330
The i-th person has weight people[i], and each boat can carry a maximum weight of limit. Each boat carries at most 2 people at the same time, provided the sum of the weight of those people is at most...
贪心算法-881. Boats to Save People
anhuibozhoushatu的专栏
12-19 251
881. Boats to Save People 贪心算法， 我的思路：先对people数组从小到大排序，然后依次取出最大的未被乘船的，接着从大到小再找出一个体重加一起小于限制的，这样的话之间复杂度应该是o(n2)，提交显示超时。 大神的思路：双指针；先对数组排序，从大往小依次乘船，取一个当前状态中最大的，然后看看最小的是否可以和他一起乘船，如果可以一起，那就两个人一起，人数不可以超过2,...
leetcode 881 救生艇 （python3- 贪心算法）
m0_61209018的博客
09-02 512
刷题，遇见救生艇问题，题目如下： 第i个人的体重为people[i]，每艘船可以承载的最大重量为limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 初始打算用暴力解法，用遍历相加的方法，但是提交超时。优化后，换贪心算法可以通过。 整体思路为：先排序，然后首尾相加(即最重的和最轻的）和limit 比较，若小于或等于limit，则两人可共乘一船。如果大于limit，则最重的人需要独自乘坐一船，且次重...
【LeetCode】881. Boats to Save People 解题报告（Python）
负雪明烛
09-21 1448
【LeetCode】881. Boats to Save People 解题报告（Python） 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：https://leetcode.com/problems/boats-to-save-people/description/ 题目描述： he i-th person...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值