135. 分发糖果

• 题号：135
• 来源：LeetCode
• 难度：困难
• 标签：贪心 数组
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

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

左右各扫一遍取较大值，累加糖果数

/**
 * @difficulty hard
 * @tags 贪心,数组
 * @time O(n)
 * @space O(n)
 * @note 左右各扫一遍取较大值，累加糖果数
 * @135. 分发糖果
 * 左右循环，有思想高度
 */

function candy(ratings: number[]): number {
    const n: number = ratings.length;
    const left: number[] = new Array(n).fill(0);
    for (let i = 0; i < n; i++) {
        if (i > 0 && ratings[i] > ratings[i - 1]) {
            left[i] = left[i - 1] + 1;
        } else {
            left[i] = 1;
        }
    }

    let right: number = 0, ret: number = 0;
    for (let i = n - 1; i > -1; i--) {
        if (i < n - 1 && ratings[i] > ratings[i + 1]) {
            right++;
        } else {
            right = 1;
        }
        ret += Math.max(left[i], right);
    }
    return ret;
}

let ratings: number[] = [1, 0, 2]
console.log(candy(ratings))

export {};

源码：ts/leetcode/135. 分发糖果.ts

---

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