本文主要是介绍[力扣题解]455. 分发饼干,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:455. 分发饼干
思路
贪心法
代码
class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {int cookie_i, belly_i, result = 0;// 满足的小孩数 : result// 胃口: g// 饼干: ssort(g.begin(), g.end());sort(s.begin(), s.end());cookie_i = s.size()-1;for(belly_i = g.size()-1; cookie_i >= 0 && belly_i >= 0; belly_i--){if(s[cookie_i] >= g[belly_i]){result++;cookie_i--;}}return result;}
};
遍历的时候对胃口遍历,反过来(对饼干)没用;
这篇关于[力扣题解]455. 分发饼干的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!