- 博客(1)
- 收藏
- 关注
原创 通过遍历解决分发糖果问题leecode135
找出所有V孩子之后,我们继续使用刚才的方法随便选一个V孩子开始向两边遍历,如果遇到了没有给糖果的孩子就通过ratings数组来确定糖果数,如果遇到了V孩子就continue跳过。将第一个孩子的糖果假定为1,然后从第一个孩子开始根据相邻关系一路推导出每个孩子的糖果数,最后如果出现了小于1的糖果数再集体补充。我认为使用负数是最大的败笔,举个例子,对于评分小于两个邻居的孩子(称为V孩子),他的糖果数可以无脑赋1,但是在如果先用负数表达最后再补充的话就会出现问题。③相邻相同分数的孩子拿的糖果可以不同。
2023-06-18 14:51:26 68 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人