881. 救生艇

我就呵呵了。。。

于 2023-02-04 15:59:02 发布

阅读量74

点赞数

分类专栏：双指针文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_37244548/article/details/128882661

版权

双指针专栏收录该内容

3 篇文章

订阅专栏

该代码实现了一个计算最少救援船数量的函数，根据人们的体重进行排序，两两配对，确保总重量不超过限制。函数首先检查输入是否有效，然后对人群按体重升序排列，从两端向中间匹配，直到所有人均被安置在船上。

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

class Solution {
    public int numRescueBoats(int[] people, int limit) { 
        if (people ==null || people.length ==0) {
            return 0;
        }
        Arrays.sort(people);
        int shipNum =0;
        int l =0;
        int r =people.length-1;
        while(l <=r) {
            if (people[l] +people[r] <=limit) {
                l++;
            }
            r--;
          shipNum++;
        }
        return shipNum;
    }
}