网站制作哪里做得好,自己做公司网站需要什么,巴中城乡建设局网站,免费网络wifi连接219. 存在重复元素 II
题解#xff1a;
可以使用哈希表来解决这个问题。遍历数组#xff0c;对于每个元素#xff0c;检查它是否已经在哈希表中出现过#xff0c;如果出现过#xff0c;则判断当前索引与哈希表中存储的索引之差是否小于等于k#xff0c;如果是#xff…219. 存在重复元素 II
题解
可以使用哈希表来解决这个问题。遍历数组对于每个元素检查它是否已经在哈希表中出现过如果出现过则判断当前索引与哈希表中存储的索引之差是否小于等于k如果是则返回true否则将当前元素及其索引存入哈希表中。如果遍历完整个数组都没有找到满足条件的两个索引则返回false。
class Solution:def containsNearbyDuplicate(self, nums: List[int], k: int) - bool:table {}for i, num in enumerate(nums):if num in table and i - table[num] k:return Truetable[num] ireturn False
