Algorithm

Appearance

455. 分发饼干 ​

  • 题号：455
  • 来源：LeetCode
  • 难度：简单
  • 标签：贪心 排序
  • 语言：TypeScript
  • 解法：1 个
  • 作者：lmliheng
  • 最近更新：2026-09-27

TypeScript · O(n*m) 时间 · O(m) 空间 · 更新于 2026-09-27

排序后双循环贪心，大饼干优先匹配

typescript
/**
 * @difficulty easy
 * @tags 贪心,排序
 * @time O(n*m)
 * @space O(m)
 * @note 排序后双循环贪心，大饼干优先匹配
 * @455. 分发饼干
 */
/**
 * @分发饼干
 * @待优化
 */
let g = [1, 2]
let s = [1, 2, 3]
g.sort((a, b) => b - a)
s.sort((a, b) => b - a)
console.log(g, s)
let res = 0
let s_used = new Array(s.length).fill(false)
// 双循环...
for (let i = 0; i < g.length; i++) {
    for (let j = 0; j < s.length; j++) {
        if (s_used[j]) {
            continue
        }
        if (s[j] >= g[i]) {
            res++
            s_used[j] = true
            break
        } else {
            break
        }
    }
}
console.log(res)

源码：ts/leetcode/455. 分发饼干.ts

在 GitHub 上查看题目所在目录：lmliheng/algorithm