每日leetcode第0021天 0135. Candy

这是一道不简单的贪心题目。

我们应该把题目分成左右两边来解读,就很好使用两次遍历来实现了。

每一个人一旦左边有人比他小,他的糖果就要比左边的多。

每一个人一旦右边有人比他小,他的糖果就要比右边的多。

第一次循环之前,记得要给第一位分配一颗糖果,从第二位开始判断到最后一位。

第二次循环从最后第二位开始判断,一直到第一位。

将糖果数组中的数字加总输出即可。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。