讨论/题目交流/🏆 第 170 场力扣周赛/
🏆 第 170 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 解码字母到整数映射
5 分 - 子数组异或查询
5 分 - 获取你好友已观看的视频
7 分 - 让字符串成为回文串的最少插入次数

展开讨论

求助!!!

大家好!
第三题
我用下面的代码,用递归获取朋友列表,这么写提交的时候有不正确答案,有点懵,能否帮我分析一下,谢谢

        from collections import Counter
        my_fr = set()
        visited = set()
        visited.add(id)
        cnt = Counter()

        def find_friend_in_level(id_, d):
            if d == 0:
                my_fr.add(id_)
                return
            for f_id in friends[id_]:
                if f_id not in visited:
                    visited.add(f_id)
                    find_friend_in_level(f_id, d - 1)

        find_friend_in_level(id, level)
        for f in my_fr:
            cnt.update(watchedVideos[f])
        print(cnt.most_common())

        r = sorted((v, k) for k, v in cnt.items())
        return [v for _, v in r]
展开全部 12 讨论