Code皮皮虾贪心And双指针快速解题:881. 救生艇
Posted Code皮皮虾
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Code皮皮虾贪心And双指针快速解题:881. 救生艇相关的知识,希望对你有一定的参考价值。
🌊前言
Code皮皮虾 一个沙雕而又有趣的憨憨少年,和大多数小伙伴们一样喜欢听歌、游戏,当然除此之外还有写作的兴趣,emm…,日子还很长,让我们一起加油努力叭🌈
👉话不多说,直达底部有粉丝专享福利!!!
😉毛遂自荐
毛遂自荐一下,给大家推荐一下自己的专栏😁,欢迎小伙伴们收藏关注😊
✨题目
⭐解题思路
-
对数组排序
-
贪心 + 双指针
🌈案例讲解
以案例3为例
对数组排序后为:3,3,4,5
,limit = 5
维护双指针left = 0,right = people.length - 1
循环条件:left <= right
,因为当left == right
时,还有一个人需要做船,所以不能使用left < right
案例3可能不太明显,那么再以案例2讲解一下
对数组排序后为:1,2,2,3
,limit = 3
为什么是left++,因为题目说了一个船最多做两个人
🔥代码实现
class Solution {
public int numRescueBoats(int[] people, int limit) {
Arrays.sort(people);
int len = people.length;
int left = 0, right = len - 1;
int res = 0;
while (left <= right) {
//一艘船最多坐两个人,如果 people[left] + people[right] <= limit 成立,那么让left++
//也就是尽可能地让船坐两个人,这就是贪心
if (people[left] + people[right] <= limit) {
++left;
}
--right;
++res;
}
return res;
}
}
💖福利
公众号干货内容输出,囊括Java、Python爬虫、力扣题解、大厂面试题 四大系列,更有长时间总结的干货资源分享
🌊 Java入门到就业学习路线规划
关注底部公众号回复: Java学习路线,即可领取全套资料
🌊 小白快速入门Python爬虫路线
关注底部公众号回复: 爬虫学习路线,即可领取全套资料
以上是关于Code皮皮虾贪心And双指针快速解题:881. 救生艇的主要内容,如果未能解决你的问题,请参考以下文章
Code皮皮虾双栈 + 贪心 思路讲解代码实现——>有效的括号字符串
✨Code皮皮虾通俗易懂,一次遍历 + 双指针怒解通过删除字母匹配到字典里最长单词
LeetCode 881 救生艇[贪心 双指针] HERODING的LeetCode之路
Code皮皮虾求最长递增子序列的个数 不是长度哦(手动滑稽)!!!