LeetCode刷题——190323

Candy 题目： 有n个孩子排成一排，为每个孩子分配一个等级。你分配给这些孩子的糖果需要符合以下要求：1.每个孩子至少要有一颗糖果；2.等级高的孩子要比他们的邻居得到更多的糖果。你最少需要给多少颗糖果。 思路： 遍历两遍。先从左往右遍历，再从右往左.我的思路只想到了一个方向上的扫描，不能保证双向最大。 必须保证大于左右节点（双向）的等级，candy[i]最大，所以要双向扫描 代码： public

>>阅读原文<<