一个很直观的贪心问题。给第一个孩子一个糖果,首先正向遍历,如果下一个孩子rating比当前孩子rating高,则下一个孩子的糖果数目比当前孩子多1,否则糖果数目置为1。这样处理一遍之后,保证了每个孩子和他左边的孩子相比,糖果数目都是合法(rating高的糖果多)且最小的,但是和右边的相比却未必合法。因此还需要反向扫一遍,把那些rating比右侧高糖果却不比右侧多的孩子的糖果数目置为右侧糖果数+1.