Leetcode--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

思路：先排个序

然后最大的找最小的，如果小于等于limit，就把两个都装进去，要不然就装一个最大的

提交的代码：

class Solution {
public int numRescueBoats(int[] people, int limit) {
Arrays.sort(people);
int sum=0,i=people.length-1,j=0;
while(i>=j)
{
   if(people[i]+people[j]<=limit)
   {
       j++;
   }
   i--;
   sum++;
}
return sum;
}
}

完整的代码：

import java.util.Arrays;

public class Solution881 {
public static int numRescueBoats(int[] people, int limit) {
Arrays.sort(people);
int sum=0,i=people.length-1,j=0;
while(i>=j)
{
   if(people[i]+people[j]<=limit)
   {
       j++;
   }
   i--;
   sum++;
}
return sum;
}
public static void main(String[] args)
{
   int[] people = {2,49,10,7,11,41,47,2,22,6,13,12,33,18,10,26,2,6,50,10};
   int x = 50;
   System.out.println(numRescueBoats(people,x));
}
}

Leetcode--881. 救生艇相关推荐

Leetcode 881:救生艇问题
Leetcode 881: 救生艇问题问题描述: 现在有NNN位乘客被困在一艘即将坠海的遇难船上,其中第iii个乘客的体重记为people[i]. 每艘救生艇能够承载的最大体重为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 个人的体重 ,船的数量不限,每艘船可以承载的 ...
LeetCode 881 救生艇
题目描述解题方法每次都选择最轻和最重的两个,如果超过,那么最重的单独坐船(船最多载2人) class Solution:def numRescueBoats(self, people: List[ ...
leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...
881. 救生艇-快速排序加贪心算法
881. 救生艇给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 ...
力扣881. 救生艇（贪心，双指针）
881. 救生艇题目描述: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人 ...
[LeetCode javaScript] 881. 救生艇
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...

Leetcode--881. 救生艇

Leetcode--881. 救生艇相关推荐

最新文章

热门文章