python列表操作和集合操作有效率差异嘛

2023-02-08 11:11:31 72 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

自动化密码测试工具：基于7-Zip与字典攻击的加密压缩包审计实践在信息安全与数据恢复领域，密码测试与字典攻击是基础且关键的技术手段。其核心原理是通过自动化脚本，利用预先准备的密码字典，对加密文件进行批量、有序的尝试，以验证密码强度或恢复访问权限。这项技术的价值在于将安全审计、弱密码检查及合法数据恢复等场景中枯燥的手工操作自动化，极大提升效率。它不依赖于破解加密算法，而是基于概率和密码心理学，通过海量尝试匹配弱密码。典型的应用场景包括企业IT合规审计、个人加密文件恢复以及数字取证中的授权访问。本文聚焦的ArchivePasswordTestTool，正是这一理念的工程实践阅读详情

描述

今天在刷LeetCode，同样实现的是滑动窗口，但是自己用的是列表模拟的队列操作，别人用的是集合操作，耗时差别好大。。。

需要实现的问题

如果需要看问题题干可以移步：博客链接

代码对比

这个是我自己实现的代码如下

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        queue = []
        for i in nums:
            if len(queue) > k:
                queue.pop(0)    # 去头
            if i in queue:
                return True
            queue.append(i)
        return False

提交之后，耗时太多。

在这里插入图片描述

别人写的代码如下

class Solution:
    def containsNearbyDuplicate(self, nums, k):
        window = set()
        for i, num in enumerate(nums):
            if len(window) == k + 1:
                window.remove(nums[i - 1 - k])
            if num in window:
                return True
            window.add(num)
        return False

耗时明显低了很多

在这里插入图片描述