455. 分发饼干 golang

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文深入探讨了455.分发饼干问题的算法实现，通过排序和双指针技巧，高效解决了儿童与饼干匹配的问题，旨在帮助读者理解并掌握此类问题的解决策略。

455. 分发饼干

Me

func findContentChildren(g []int, s []int) int {
    if len(s) == 0 {
        return 0
    }

    sort.Ints(g)
    sort.Ints(s)
    var count, i, j int = 0, 0, 0

    for {  
        if g[i] <= s[j] {
            i, j, count = i+1, j+1, count+1
        } else {
            j++
        }

        if i >= len(g) || j >= len(s) {
            return count
        }
    }
    return count
}