[LeetCode javaScript] 881. 救生艇

第 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 艘船分别载 (1, 2), (2) 和 (3)
示例 3：

输入：people = [3,5,3,4], limit = 5
输出：4
解释：4 艘船分别载 (3), (3), (4), (5)
提示：

1 <= people.length <= 50000
1 <= people[i] <= limit <= 30000

思路：先对people数组排序，然后设两个指针分别指向左右两端，
如果最左端的加最右端的小于等于limit，则两个人一条船，移动左右指针。
否则一个人一条船，移动右指针。

/*** @param {number[]} people* @param {number} limit* @return {number}*/
var numRescueBoats = function(people, limit) {//从小到大排序people.sort(function(a,b){return a-b;});var left=0;var right=people.length-1;var count=0;while (left<=right){//两人一条船的情况if(people[left]+people[right]<=limit){count++;left++;right--;//一人一条船的情况}else{right--;count++;}}return count;
};

[LeetCode javaScript] 881. 救生艇相关推荐

Leetcode 881:救生艇问题
Leetcode 881: 救生艇问题问题描述: 现在有NNN位乘客被困在一艘即将坠海的遇难船上,其中第iii个乘客的体重记为people[i]. 每艘救生艇能够承载的最大体重为limit. 注意: ...
leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...
881. 救生艇-快速排序加贪心算法
881. 救生艇给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 ...
力扣881. 救生艇（贪心，双指针）
881. 救生艇题目描述: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人 ...
LeetCode 881. 救生艇（贪心，双指针）
1. 题目第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.( ...
LeetCode 881. 救生艇
Description 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的 ...
leetcode 881 救生艇（python3- 贪心算法）
刷题,遇见救生艇问题,题目如下: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一 ...
LeetCode 881.救生艇
https://leetcode.cn/problems/boats-to-save-people 给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的 ...
JAVA程序设计：救生艇（LeetCode：881）
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...

[LeetCode javaScript] 881. 救生艇

[LeetCode javaScript] 881. 救生艇相关推荐

最新文章

热门文章