返回首页
分发糖果
LeetCode 经典 150
数组
难度:
困难
题目描述
根据评分分发糖果，每个孩子至少一个，且评分高的孩子比邻居多。
解题思路
先从左到右遍历保证右侧评分高的糖果多，再从右到左遍历保证左侧评分高的糖果多。取两次遍历结果的最大值。