【Code皮皮虾】贪心And双指针快速解题：【881. 救生艇】

• • 前言
  • 毛遂自荐
  • ✨题目
  • ⭐解题思路
  • 案例讲解
  • 代码实现
  • 福利
  • •  Java入门到就业学习路线规划
    •  小白快速入门Python爬虫路线

Code皮皮虾 一个沙雕而又有趣的憨憨少年，和大多数小伙伴们一样喜欢听歌、游戏，当然除此之外还有写作的兴趣，emm…，日子还很长，让我们一起加油努力叭


话不多说，直达底部有粉丝专享福利！！！

毛遂自荐一下，给大家推荐一下自己的专栏，欢迎小伙伴们收藏关注

大厂面试题专栏

Java专栏

爬虫专栏

力扣刷题专栏

更多专栏尽在主页，点我！！！

1. 对数组排序

2. 贪心 + 双指针

以案例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学习路线，即可领取全套资料

关注底部公众号回复： 爬虫学习路线，即可领取全套资料