【leetcode】455. Assign Cookies
problem
solution1:
But, you should give each child at most one cookie.
对小朋友的满意程度(也就是胃口)和当前cookies的大小分别进行排序,满足一个小朋友则加1;否则比较下一个cookie是否满足小朋友。记住前提是每个小朋友最多只能得到一个cookie.也就是贪婪算法。
class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { int res = 0; sort(g.begin(), g.end()); sort(s.begin(), s.end()); for(int i=0, j=0; i<g.size() && j<s.size();)//err. { if(g[i]<=s[j]) { res++; j++; i++; } else j++; } return res; } };
solution2:简化版本,即满足小朋友的个数即是所求解的,小朋友的坐标即是满足小朋友的个数。
class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(), g.end()); sort(s.begin(), s.end()); int i = 0; for(int j=0; i<g.size() && j<s.size(); j++)//err. { if(g[i]<=s[j]) i++; } return i; } };
参考
1. Leetcode_455. Assign Cookies;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/