LeetCode881. 救生艇

1. 问题描述

2. 思路

反相双指针

3. 代码

func numRescueBoats(people []int, limit int) int {sort.Ints(people)left, right := 0, len(people) - 1for left < right {if people[left] + people[right] <= limit {left++right--} else {right--}}return len(people) - left
}

LeetCode881. 救生艇相关推荐

LeetCode881:救生艇 (C、C++实现)
题目 LeetCode881:救生艇第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到 ...
leetcode881. 救生艇（贪心算法加双指针）
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...
Leetcode--881. 救生艇
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...
leetcode881.救生艇（中等）
思想:贪心尽量让载2人的船最多,由大到小排序,最大的尽量和最小的坐一艘船,此时对于最小重量来说是最优的 class Solution {public:int numRescueBoats(vecto ...
leetcode-881 救生艇
思路:sort + 双指针: 疑问:就是问什么可以直接选择最小的放入船里面,而不是找到最大容量的情况:因为,船的个人只有2个人,最大重量已经拿出来了,就算能找到一个最合适的重量,那么其他次大重量也是无 ...
救生艇(双指针)-C语言
救生艇(双指针) #include <stdio.h>void quick_sort(int *a, int left, int right); int numRescueBoats(in ...
【每日一算法】救生艇
微信改版,加星标不迷路! 每日一算法-救生艇第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. ...
leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...
2022年全球市场救生艇总体规模、主要生产商、主要地区、产品和应用细分研究报告
本文研究全球市场.主要地区和主要国家救生艇的销量.销售收入等,同时也重点分析全球范围内主要厂商(品牌)竞争态势,救生艇销量.价格.收入和市场份额等. 针对过去五年(2017-2021)年的历史情况,分 ...

LeetCode881. 救生艇

LeetCode881. 救生艇

1. 问题描述

2. 思路

3. 代码

LeetCode881. 救生艇相关推荐

最新文章

热门文章