Leetcode 455. 分发饼干解题思路及C++实现

解题思路：

这道题跟“田忌赛马”是一样的，对于孩子的胃口、饼干的尺寸这两个容器（数组），先进行排序，然后尽量用小尺寸的饼干满足小胃口的孩子，所以会用到贪心策略。

因为题目中并没有说明容器（数组）g和s是否已经是排好序的，所以先进行排序。

给这两个容器各设置一个指针，表示当前遍历的孩子编号、饼干编号。

程序循环停止条件：遍历了所有的孩子，或者遍历完所有的饼干，表示无法再进行分配了。

循环体：每当饼干尺寸满足当前孩子的胃口时，就将j饼干分给孩子i，否则，就说明饼干j的尺寸小于孩子i的胃口了，应该去找更大尺寸的饼干，即 j++。

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {//先对g和s进行排序sort(g.begin(), g.end());sort(s.begin(), s.end());int res = 0;int i = 0, j = 0;while(i < g.size() && j < s.size()){if(g[i] <= s[j]){  //第i个孩子的胃口得到了满足res++;i++;j++;}else j++;   //第i个孩子未得到满足，说明是饼干尺寸太小}return res;}
};

Leetcode 455. 分发饼干解题思路及C++实现相关推荐

leetcode: 455. 分发饼干
455. 分发饼干来源:力扣(LeetCode) 链接: https://leetcode.cn/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干 ...
Java实现 LeetCode 455 分发饼干
455. 分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 ...
leetcode 455 分发饼干（c++和python）贪心算法
目录 1 贪心算法: 2 题目描述 3 解题思路 4 c++ 5 python 1 贪心算法: 保证每次局部操作是最优解,从而是最终得到的结果是全局最优解. 2 题目描述有一群孩子和一堆饼干,每个孩 ...
leetcode 455. 分发饼干思考分析
目录题目自己的思路以及AC代码参考思路题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足 ...
LeetCode 455. 分发饼干（贪心）
1. 题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j , ...
LeetCode 455. 分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j ,都有一个尺寸 ...
Leetcode 455.分发饼干 (每日一题 20210708 同类型题)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干.对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j,都有一个尺寸 ...
leetcode 455. 分发饼干（贪心算法）
假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并且每块饼干 j,都有一个尺寸 ...
2022-4-9 Leetcode 455.分发饼干
第一版,没有想到可以用后面的饼干来满足前面的人 class Solution {public:int findContentChildren(vector<int>& g, vec ...

Leetcode 455. 分发饼干解题思路及C++实现

Leetcode 455. 分发饼干解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 455. 分发饼干 解题思路及C++实现

Leetcode 455. 分发饼干 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 455. 分发饼干解题思路及C++实现

Leetcode 455. 分发饼干解题思路及C++实现相关推荐