【Leetcode】455. 分发饼干

最新推荐文章于 2024-08-23 09:59:49 发布

榆肖

最新推荐文章于 2024-08-23 09:59:49 发布

阅读量97

点赞数

文章标签： leetcode 贪心算法算法

本文链接：https://blog.csdn.net/weixin_43166107/article/details/126501035

版权

这一题应该是最简单的贪心算法吧
要满足孩子的胃口，理论上给孩子的胃口排个序，然后再给饼干的尺寸排序，从大到小遍历，满足++，遍历完所有的饼干
粗心乱写下标，三遍才AC
双指针+贪心

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

	}
};