救生艇

题目链接:https://leetcode-cn.com/problems/boats-to-save-people
题目描述:
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。
救生艇

题解:
双指针法求解

class Solution {
public:
    int numRescueBoats(vector<int>& people, int limit) {
        sort(people.begin(), people.end());         //排序
        int ans = 0;
        for(int i = 0, j = people.size() - 1; i <= j; )
        {
            if(people[i] + people[j] <= limit)                //情况1:小值+大值<=limit
            {
                j--;
                i++;
            } 
            else        //情况2:小值+大值>limit,或者people[i] == limit
            {
                j--;
            }
            ans++;
                
        }
        return ans;
    }
};

救生艇

上一篇:React学习(三)----- 组件的生命周期


下一篇:迭代器模式