leetcode881.救生艇（中等）

思想：贪心
尽量让载2人的船最多，由大到小排序，最大的尽量和最小的坐一艘船，此时对于最小重量来说是最优的

class Solution {public:int numRescueBoats(vector<int>& people, int limit) {int n = people.size();sort(people.begin(), people.end(), greater<int>());int l = 0, r = n - 1, ans = 0;while (l <= r) {if (people[l] + people[r] <= limit) {ans++;l++;r--;}else {ans++;l++; }}return ans;}
};

注意：
l == r的处理：此时ans+1，执行 if 或者 else 里面的语句块都可以。

leetcode881.救生艇（中等）相关推荐

LeetCode881:救生艇 (C、C++实现)
题目 LeetCode881:救生艇第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到 ...
LeetCode881. 救生艇
LeetCode881. 救生艇 1. 问题描述 2. 思路反相双指针 3. 代码 func numRescueBoats(people []int, limit int) int {sort.In ...
leetcode881. 救生艇（贪心算法加双指针）
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...
Leetcode--881. 救生艇
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...
leetcode-881 救生艇
思路:sort + 双指针: 疑问:就是问什么可以直接选择最小的放入船里面,而不是找到最大容量的情况:因为,船的个人只有2个人,最大重量已经拿出来了,就算能找到一个最合适的重量,那么其他次大重量也是无 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...
救生艇(双指针)-C语言
救生艇(双指针) #include <stdio.h>void quick_sort(int *a, int left, int right); int numRescueBoats(in ...
力扣(LeetCode)刷题，简单+中等题(第26期)
目录第1题:字典序排数第2题:字符串解码第3题:查找常用字符第4题:所有奇数长度子数组的和第5题:长按键入第6题:分割字符串的最大得分第7题:回文链表第8题:有多少小于当前数字的数字 ...

leetcode881.救生艇（中等）

leetcode881.救生艇（中等）相关推荐

最新文章

热门文章