Assign Cookies

分发饼干

题目描述

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j] 。如果s[j]>=g[i]，将这个饼干j分配给孩子i，这个孩子会得到满足。

尽可能满足越多数量的孩子，并输出这个最大数值。

示例：

输入：g = [1, 2, 3], s = [1, 1]
输出：1

解法

解法一：贪心算法

时间复杂度度和空间复杂度取决于具体的排序算法。

func findContentChildren(g []int, s []int) int {
    sort.Ints(g)
    sort.Ints(s)
    count := 0
    for i := 0; i < len(s); i++ {
        if count >= len(g) {
            break
        }
        if s[i] >= g[count] {
            count++
        }
    }
    return count
}