牛客网的小仔
2020-04-19 04:27 Tampere University of Technology 算法工程师
关注
从后往前遍历， 把自己得到的崇拜票和自己的一票都给崇拜的爱豆，
这样可以不：
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-29 08:45
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
4088次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399939次浏览 13635人参与
# 实习没事做是福还是祸？ #
4502次浏览 68人参与
# 重来一次，你会对开始求职的自己说 #
954次浏览 19人参与
# 2025年终总结 #
134850次浏览 2297人参与
# 考研人，我有话说 #
156623次浏览 1211人参与
# 哪些公司笔/面试难度大？ #
7084次浏览 32人参与
# 实习简历求拷打 #
24344次浏览 249人参与
# 你觉得现在还能进互联网吗？ #
29970次浏览 201人参与
# 携程工作体验 #
18963次浏览 66人参与
# 大厂VS公务员你怎么选 #
69150次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140200次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93734次浏览 1007人参与
# 那些我实习了才知道的事 #
253156次浏览 1785人参与
# 非技术投递记录 #
672985次浏览 6821人参与
# 机械求职避坑tips #
81098次浏览 531人参与
# 投格力的你，拿到offer了吗？ #
155026次浏览 829人参与
# 第一份工作能做外包吗？ #
94092次浏览 599人参与
# 作业帮求职进展汇总 #
85531次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101275次浏览 416人参与