LeetCode题解(1452):不是其他任何人收藏清单子集的收藏清单(Python)

题目:原题链接(中等)

标签:集合

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N 2 ) O(N^2) O ( N ) O(N) 56ms (100.00%)
Ans 2 (Python)
Ans 3 (Python)

解法一(暴力解法):

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-L3wLaQQC-1598611314837)(image-20200828184131138.png)]

class Solution:
    def peopleIndexes(self, favoriteCompanies: List[List[str]]) -> List[int]:
        favoriteCompanies = [set(favoriteCompany) for favoriteCompany in favoriteCompanies]
        ans = []
        for i, favoriteCompany1 in enumerate(favoriteCompanies):
            for favoriteCompany2 in favoriteCompanies:
                if favoriteCompany1 < favoriteCompany2:
                    break
            else:
                ans.append(i)
        return ans

猜你喜欢

转载自blog.csdn.net/Changxing_J/article/details/108285101