write_bug_again的博客

原创 通过遍历解决分发糖果问题leecode135

找出所有V孩子之后，我们继续使用刚才的方法随便选一个V孩子开始向两边遍历，如果遇到了没有给糖果的孩子就通过ratings数组来确定糖果数，如果遇到了V孩子就continue跳过。将第一个孩子的糖果假定为1，然后从第一个孩子开始根据相邻关系一路推导出每个孩子的糖果数，最后如果出现了小于1的糖果数再集体补充。我认为使用负数是最大的败笔，举个例子，对于评分小于两个邻居的孩子（称为V孩子），他的糖果数可以无脑赋1，但是在如果先用负数表达最后再补充的话就会出现问题。③相邻相同分数的孩子拿的糖果可以不同。