LeetCode 101 贪心算法(Assign Cookies(Easy))
贪心算法分配问题题目描述有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃一个饼干,且只有饼干的大小不小于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩子可以吃饱。输入输出样例输入两个数组,分别代表孩子的饥饿度和饼干的大小。输出最多有多少孩子可以吃饱的数量。Input: [1,2], [1,2,3]Output: 2题解在这里我们要依据每个孩子的饥饿程度给予大于等于饥饿程度的饼干这样孩子才能吃饱,我们首先要满足饥饿程度最小的孩子再满足饥饿程度大的孩子,所以我
原创
2021-11-24 11:12:05 ·
696 阅读 ·
0 评论