每日一道Leetcode-881. 救生艇【双指针】

最新推荐文章于 2025-06-01 01:45:00 发布

奋进的杰西

最新推荐文章于 2025-06-01 01:45:00 发布

阅读量160

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41041275/article/details/111194216

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

本文介绍了一种解决方案，通过排序和双指针技巧，解决如何在限制载重量的情况下，使用最少数量的船来承载一组人的问题。作者展示了如何在`numRescueBoats`函数中实现这个过程，确保最重和最轻的人能一起上船，直到所有人员都被安全运输。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
    public int numRescueBoats(int[] people, int limit) {
        // 先排序，双指针
        //让最重的和最轻的一起
        // 刚开始没看到每艘船最多载两个人..

        Arrays.sort(people);
        int i = 0;
        int j = people.length-1;
        int ans = 0;
        while(i<=j){
            ans++;
            if(people[i]+people[j]<=limit){
                // 可以同时放最重和最轻的两个人
                i++;
            }
            //不可以同时放两个人的话，也就是最后一个人要单独做一艘船，所以i指针不动，j指针往前划
            j--;
        }
        return ans;
    }
}