本文主要是介绍【LeetCode】881 救生艇 中等题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给定数组 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：
输入：people = [3,5,3,4], limit = 5 输出：4 解释：4 艘船分别载 (3), (3), (4), (5)
提示：
1 <= people.length <= 5 * 1041 <= people[i] <= limit <= 3 * 104
思路：
贪心算法，对给定数组进行排序后，从左边第一个开始，跟右边最后一个进行配对，由于每艘船最多载两人，如果当前最轻的人和最重的人加起来超过了limit，说明重的人可以自己做一辆船，轻的人再和下一个人进行配对，这样可以保证尽可能地让船载两个人
代码：
class Solution {public int numRescueBoats(int[] people, int limit) {int sum=0;Arrays.sort(people);int l = 0;int r = people.length - 1;while (r >= l) {if (people[l] + people[r] <= limit) {l++;}r--;sum++;}return sum;}
}
这篇关于【LeetCode】881 救生艇 中等题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
