题目:原题链接(中等)
标签:集合
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
---|---|---|---|
Ans 1 (Python) | 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