leetcode 第189周周赛 收藏清单

解题思路:用哈希表存储某个公司出现过的清单,对每一个清单求每个每个公司清单的并集,如果并集不为空说明这个清单被包含在其他清单中
代码如下:

class Solution:
    def peopleIndexes(self, favoriteCompanies: List[List[str]]) -> List[int]:
        tabel = {}
        size = len(favoriteCompanies)
        length = []
        for i in range(size):
            length.append(len(favoriteCompanies[i]))
            for x in favoriteCompanies[i]:
                if x not in tabel:
                    tabel[x] = [i]
                else:
                    tabel[x].append(i)
        import numpy as np
        index = list(np.argsort(np.array(length)))
        res = []
        for i in range(size):
            if i == size -1:
                tmp = []
                j = i - 1
                while(j >= 0 and length[index[j]] == length[index[i]]):
                    tmp.append(index[j])
                    j -= 1
                tmp = set(tmp)
            else:
                tmp = set(index[i+1:])
            for x in favoriteCompanies[index[i]]:
                tmp  = tmp & set(tabel[x])
            if len(tmp) == 0:
                res.append(int(index[i]))
        res = sorted(res)
        return res

### LeetCode概述 LeetCode是一项在线编程竞活动,旨在帮助程序员提升算法能力并准备技术面试。参与者可以在规定的时间内解决一系列具有挑战性的编程问题[^1]。 ### 参加方法 为了参与LeetCode,用户需先注册一个LeetCode账号,并定期关注官方公告获取最新的事通知。比通常会在末举行,在比当天登录网站进入指定的比页面即可开始作答。对于初次参者来说,可能会遇到一些操作上的不熟悉,比如不清楚在哪里提交解答等问题,但随着经验积累这些问题都会迎刃而解[^2]。 ### 比时间安排 LeetCode一般固定在北京时间每日凌晨01:00(UTC/GMT+8)准时开,持续时间为两小时。在此期间,选手可以自由选择任意连续的两个小时完成比中的题目。需要注意的是,具体的比日期和时间可能因节假日等因素有所调整,请务必留意官网发布的最新消息[^4]。 ### 题目类型分析 比中涉及的题目种类繁多,涵盖了数据结构、算法设计等多个方面。常见的题目形式包括但不限于: - 数组与字符串处理 - 动态规划 - 图论及其应用 - 排序与查找技巧 - 栈队列等高级数据结构的应用 这些题目往往要求较高的逻辑思维能力和扎实的基础知识掌握程度。例如,在某些情况下,一道看似简单的数组运算题也可能隐藏着深层次的数据结构优化思路;而在另一些场景下,则需要运用到复杂的动态规划策略来解决问题[^5]。 ```python def example_function(input_data): """ 这是一个示例函数,用于展示如何编写Python代码。 参数: input_data (list): 输入的数据列表 返回: result (int): 计算后的结果值 """ # 处理输入数据... processed_data = sorted(input_data) # 执行核心计算逻辑... result = sum(processed_data[:3]) return result ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值