牛客网的小仔
2020-04-19 04:27 算法工程师
关注
从后往前遍历， 把自己得到的崇拜票和自己的一票都给崇拜的爱豆，
这样可以不：
def solution(n, an):
H = [0]*(n+1) 多了一个0， 整体往后移
for ii in range(n, 0, -1):
H[ii] += 1 自己投自己一票 H 的id是1～N
H[an[ii-1]] += H[ii] 把所有的都给了自己崇拜的动物， an的id是0~N-1
for ii in range(1, n+1):
print(H[ii])
查看原帖
点赞 评论
相关推荐
投递携程等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
487568次浏览 8585人参与
# 0offer是寒冬太冷还是我太菜 #
377066次浏览 4528人参与
# 找不到好工作选择GAP真的丢人吗 #
10739次浏览 102人参与
# 工作两年想退休了 #
13903次浏览 132人参与
# 产品面经 #
14797次浏览 334人参与
# 华为求职进展汇总 #
460244次浏览 4555人参与
# 找工作时遇到的神仙HR #
161894次浏览 1663人参与
# 最后再改一次简历 #
758553次浏览 10777人参与
# 许愿池 #
69860次浏览 1504人参与
# 实习工作，你找得还顺利吗？ #
14931次浏览 193人参与
# 担心入职之后被发现很菜怎么办 #
27895次浏览 248人参与
# 实习，投递多份简历没人回复怎么办 #
880748次浏览 15780人参与
# 互联网没坑了，还能去哪里？ #
347858次浏览 5525人参与
# 春招你拿到offer了吗 #
331741次浏览 4992人参与
# 你想对下半年说点什么 #
6439次浏览 142人参与
# 24届硬件人与华为的爱恨情仇 #
21849次浏览 229人参与
# 工作丧失热情的瞬间 #
58539次浏览 723人参与
# 没有实习经历，还有机会进大厂吗 #
290655次浏览 6180人参与
# 中兴求职进展汇总 #
52640次浏览 512人参与
# 如何写一份好简历 #
228844次浏览 3550人参与