[数据结构与算法]分发饼干（贪心） JavaScript

爱被打了一巴掌 2022-12-12 13:56 106阅读 0赞

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

注意：

你可以假设胃口值为正。  
一个小朋友最多只能拥有一块饼干。

示例 1:
    
    输入: [1,2,3], [1,1]
    
    输出: 1
    
    解释: 
    你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。
    虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。
    所以你应该输出1。
    示例 2:
    
    输入: [1,2], [1,2,3]
    
    输出: 2
    
    解释: 
    你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。
    你拥有的饼干数量和尺寸都足以让所有孩子满足。
    所以你应该输出2.

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/assign-cookies  
题解：

/** * @param {number[]} g * @param {number[]} s * @return {number} */
        var findContentChildren = function (g, s) { 
          const sortFunc = function (a, b) { 
            return a - b
          }
          g.sort(sortFunc)
          s.sort(sortFunc)
          let i = 0
          s.forEach((n) => { 
            if (n >= g[i]) { 
              i++
            }
          })
          return i
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 455. 分发饼干

参考链接：https://leetcode.cn/problems/assign-cookies/description/

本是古典何须时尚/ 2024年05月24日 01:27/ 0 赞/ 37 阅读

相关 455. 分发饼干

455. 分发饼干 > 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 > 对每个孩子 i，都有一个胃口值 g\[i\]，这是能

Love The Way You Lie/ 2024年04月06日 12:51/ 0 赞/ 29 阅读

相关贪心算法-leetcode：455.分发饼干

问题描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g\[i\]，这是能让孩子们满足胃口的

曾经终败给现在/ 2024年03月29日 16:23/ 0 赞/ 31 阅读

相关 LeetCode_贪心算法_简单_455.分发饼干

目录 1.题目 2.思路 3.代码实现（Java） 1.题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼

骑猪看日落/ 2023年10月09日 20:28/ 0 赞/ 30 阅读

相关 [数据结构与算法]分发饼干（贪心） JavaScript

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块

爱被打了一巴掌/ 2022年12月12日 13:56/ 0 赞/ 107 阅读

相关【贪心】 LeetCode455. 分发饼干

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

短命女/ 2022年12月03日 13:20/ 0 赞/ 136 阅读

相关 455. 分发饼干

> 每个孩子最多只能给一块饼干。 > > 对每个孩子 i，都有一个胃口值 g\[i\]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s\[j\]

我会带着你远行/ 2022年10月05日 03:58/ 0 赞/ 153 阅读

相关分发饼干

问题描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的

向右看齐/ 2022年04月25日 02:38/ 0 赞/ 194 阅读

相关贪心算法（数据结构与算法）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

我不是女神ヾ/ 2021年12月07日 13:29/ 0 赞/ 370 阅读

相关分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块

- 日理万妓/ 2021年09月26日 15:10/ 0 赞/ 277 阅读