算法专题----贪心

最新推荐文章于 2024-11-10 21:43:58 发布

阳001

最新推荐文章于 2024-11-10 21:43:58 发布

阅读量140

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_65827053/article/details/129363899

版权

该问题是一个典型的匹配问题，通过排序胃口值和饼干尺寸，然后逐个匹配，确保每个孩子尽可能得到满足。算法首先对两个数组进行排序，然后遍历，当饼干尺寸大于等于孩子的胃口值时进行匹配，并更新满足的孩子数和未匹配的饼干索引。

摘要由CSDN通过智能技术生成

1.分发饼干

题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。
如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。
你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        //排序，从小到大
        Arrays.sort(g); //胃口值
        Arrays.sort(s); //饼干尺寸
        int num=0;
        int i=0; //孩子
        int j=0; //饼干
        while(j<s.length && i<g.length){
            if(s[j] >= g[i]){
                num++;
                i++;
                j++;
            }else if(s[j] < g[i]){
                j++;
            }
        }
        return num;
    }
}