算法题:分糖果

编程开发 875 Views

(点击上方公众号,可快速关注)

有 N 个小孩站成一列。每个小孩有一个评级。按照以下要求,给小孩分糖果:

1、每个小孩至少得到一颗糖果。

2、评级越高的小孩可以比他相邻的两个小孩得到更多的糖果。

写一个函数计算需最少准备多少糖果?

格式:

输入第一行依次输入代表小孩评级的数组,最后依次需要准备最少的糖果的数量。

样例输入

[ 1,2 ]

[ 1,1,1 ]

[ 1,2,2 ]

样例输出

3

3

4

请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^

关注「算法爱好者

看更多名企笔试题与解题讨论

↓↓

如未说明则本站原创,转载请注明出处:NULL » 算法题:分糖果