python-leetcode-存在重复元素 II

219. 存在重复元素 II - 力扣(LeetCode)

python 复制代码
class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        seen = set()
        
        for i, num in enumerate(nums):
            if num in seen:
                return True
            seen.add(num)
            
            if len(seen) > k:
                seen.remove(nums[i - k])
        
        return False
相关推荐
Savior`L5 小时前
二分算法及常见用法
数据结构·c++·算法
mmz12076 小时前
前缀和问题(c++)
c++·算法·图论
努力学算法的蒟蒻7 小时前
day27(12.7)——leetcode面试经典150
算法·leetcode·面试
甄心爱学习7 小时前
CSP认证 备考(python)
数据结构·python·算法·动态规划
kyle~8 小时前
排序---常用排序算法汇总
数据结构·算法·排序算法
AndrewHZ8 小时前
【遥感图像入门】DEM数据处理核心算法与Python实操指南
图像处理·python·算法·dem·高程数据·遥感图像·差值算法
CoderYanger8 小时前
动态规划算法-子序列问题(数组中不连续的一段):28.摆动序列
java·算法·leetcode·动态规划·1024程序员节
有时间要学习9 小时前
面试150——第二周
数据结构·算法·leetcode
测试19989 小时前
接口自动化测试套件封装示例详解
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试