分发糖果
困难字节跳动贪心
题目描述
老师想给孩子们分发糖果,每个孩子至少分配一个糖果,评分更高的孩子会比他相邻的孩子获得更多糖果。需要进行两次遍历:从左到右确保右边高评分的比左边多,从右到左确保左边高评分的比右边多。
示例
输入:
ratings = [1,0,2]输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...
老师想给孩子们分发糖果,每个孩子至少分配一个糖果,评分更高的孩子会比他相邻的孩子获得更多糖果。需要进行两次遍历:从左到右确保右边高评分的比左边多,从右到左确保左边高评分的比右边多。
ratings = [1,0,2]5