小知识,大挑战!本文正在参与“程序员必备小知识”创作活动
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;
}
}
复制代码
💖最后
我是 Code皮皮虾,一个热爱分享知识的 皮皮虾爱好者,未来的日子里会不断更新出对大家有益的博文,期待大家的关注!!!
创作不易,如果这篇博文对各位有帮助,希望各位小伙伴可以==一键三连哦!==,感谢支持,我们下次再见~~~
近期评论