b站编程题2——点击视频算法题

n = 5
d = {'33956':['27538','84925'],'79731':['91415','25288'],'25288':['33956']}

def findmax(d):
    res = []
    visited = []
    for x in d:
        if x in visited:
            continue
        visited.append(x)
        tem = d[x].copy()
        rt = 0
        while tem:
            print(tem)
            p = tem.pop(0)
            rt += 1
            visited.append(p)
            if p in d:
                tem += d[p]
        res.append([x,rt])
    res = sorted(res,key=lambda x:x[1])[::-1]
    return res[0][0]

# 菜鸡代码,大佬勿喷


#哔哩哔哩##笔试题目#
全部评论
哇哭了...做了一个小时,原来是理解错题目了,原来是找叶子个数,我以为是dfs找深度...
点赞 回复 分享
发布于 2019-09-10 21:14

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务