455. Assign Cookies

来源:互联网 发布:手游开挂软件 编辑:程序博客网 时间:2024/05/18 03:08

greedy策略,简单

class Solution {public:    int findContentChildren(vector<int>& g, vector<int>& s) {        int i=0;        int j=0;        int contentNum=0;        sort(g.begin(),g.end());        sort(s.begin(),s.end());        while(i<g.size()&&j<s.size())        {            if(g[i]>s[j])                j++;            else            {                i++;                j++;                contentNum++;            }        }        return contentNum;    }};
0 0
原创粉丝点击