LeetCode:Candy

There are N children standing in a line. Each child is assigned a rating value.

You are giving candies to these children subjected to the following requirements:

Each child must have at least one candy.
Children with a higher rating get more candies than their neighbors.

What is the minimum candies you must give?

我搞了至少十个小时才过了这题，这道题的关键是：

测试用例1 2 2 2 1的结果是7

测试用例1 2 3 3 3的结果是8

我代码写的不清晰，不贴出来丢人了。