(1)将每个孩子的糖果数量初始化为1,然后在这个基础上进行增加,注意只是增加,不会减少; 现在还有一个条件没有满足:分数高的相邻孩子得到更多糖果。“相邻”可以拆成两个维度去比较:跟前面的比;跟后面的比 (2)跟前面的比:从左向右扫描,如果后面的孩子比前一个孩子分数高,就多给一块糖 (3)跟后面的比:从右向左扫描,如果前面的孩子比后一个孩子分数高并且此时他分到的糖没有多于后一个孩子,就让他的糖果数量等于后一个孩子的糖果数量加1 Tips:首先初始化满足糖果数量大于等于1的条件;然后将“相邻”拆分成两个独立的维度