双指针leetcode

455. 分发饼干

贪心算法求解,孩子指针和饼干指针,满足条件的话两个指针都++,不满足只有饼干++。

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

  

双指针leetcode

上一篇:win8系统上搭建cocos2dx开发坏境遇到的问题以及解决方法(开发windows phone游戏)


下一篇:js事件源window.event.srcElement