LeetCode之分发饼干

原创于 2019-03-08 13:17:00 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决分配饼干问题的算法思路，通过将儿童的贪婪度和饼干大小两个数组进行排序，然后遍历饼干数组，检查是否满足每个儿童的最小需求，以此来计算最多能满足多少个儿童。

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

对两个数组排序，然后遍历饼干数组看是否满足条件，满足则计数。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int ans = 0;
        sort( g.begin() , g.end() );
        sort( s.begin() , s.end() );
        for( int i = 0 , j = 0 ; i < s.size() && j < g.size() ; i++ ){
            if( s[i] >= g[j] ) ans++ , j++;
        }
        return ans;
    }
};