返回题库|

分发糖果

困难字节跳动

分发糖果

困难字节跳动贪心

题目描述

老师想给孩子们分发糖果,每个孩子至少分配一个糖果,评分更高的孩子会比他相邻的孩子获得更多糖果。需要进行两次遍历:从左到右确保右边高评分的比左边多,从右到左确保左边高评分的比右边多。

示例

输入:ratings = [1,0,2]
输出:5
solution.ts
输出结果
点击「运行代码」按钮查看结果...