Leetcode_881_救生艇_双指针

九幽孤翎

于 2021-08-26 11:38:51 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/119928063

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

双指针

5 篇文章

订阅专栏

本文介绍了一种名为Solution的类，它使用排序和两指针技巧解决了一个问题：在限制船只载重量的情况下，如何用最少的船只救出所有人员。通过将人群按大小排序并动态调整船头和船尾的人选，确保每艘船的负载不超过限制，从而计算所需的最小船只数量。

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

import java.util.Arrays;

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