LeetCode 455. 分发饼干

    技术2024-07-07  70

    原题目:https://leetcode-cn.com/problems/assign-cookies/

     

    思路:

    对数组进行排序,然后使用贪心法即可,找到可以给孩子的饼干就给他。

    如果s[j] >= g[i] i++。

     

    代码:

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

     

    Processed: 0.012, SQL: 10