1 篇
欢迎来到 LeetCode 专区。
题目描述 有 n 个孩子站成一排,ratings[i] 表示第 i 个孩子的评分。 需要给每个孩子分发糖果,满足: 每个孩子至少分到 1 个糖果。 相邻孩子中评分更高的孩子必须获得更多糖果。 请计算满足条件时需要的 最少糖果数。 知识边界 贪心思想 题目本质是 相邻关系约束的最小分配问题。 如果评分连续上升: 1