455. 分发饼干（js实现）

最新推荐文章于 2024-04-13 16:11:18 发布

想做一只快乐的修狗

最新推荐文章于 2024-04-13 16:11:18 发布

阅读量372

点赞数 1

文章标签： javascript leetcode 算法

本文链接：https://blog.csdn.net/weixin_44109827/article/details/127397895

版权

这篇博客介绍了一种使用贪心算法解决455号问题——分发饼干的策略。通过将孩子们的胃口和饼干大小分别排序，然后尝试为每个孩子分配大于其胃口的最小饼干，有效地最大化满足的孩子数量。代码实现中展示了如何遍历和比较两个已排序的数组来找到最佳匹配。

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

1. 题目

455. 分发饼干
在这里插入图片描述

2. 解题思路

贪心算法：给当前孩子吃比他要求的饼干大小大的饼干中最小的

3. 代码实现

/**
 * @param {number[]} g
 * @param {number[]} s
 * @return {number}
 */
var findContentChildren = function(g, s) {
    // 找到大于当前孩子胃口的最小饼干
    let c = g.sort((a, b) => a - b)
    let b = s.sort((a, b) => a - b)
    let res = 0
    for (let i = 0, j = 0; i < c.length && j < b.length; i++, j++) {
        while (j < b.length && b[j] < c[i]) {
            // 如果饼干不够当前孩子吃，换更大的饼干试试
            j++
        }
        if (j < b.length) res++
    }
    return res
};