【数据结构与算法】之哈希表系列-20240129

这里写目录标题

• 一、217. 存在重复元素
• 二、219. 存在重复元素 II
• 三、242. 有效的字母异位词
• 四、268. 丢失的数字
• 五、290. 单词规律
• 六、349. 两个数组的交集
• 七、350. 两个数组的交集 II

  一、217. 存在重复元素

  简单

  给你一个整数数组 nums 。如果任一值在数组中出现至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

  示例 1：

  输入：nums = [1,2,3,1]

  输出：true

  示例 2：

  输入：nums = [1,2,3,4]

  输出：false

  示例 3：

  输入：nums = [1,1,1,3,3,4,3,2,4,2]

  输出：true

  def func217(nums):
      return len(set(nums))!=len(nums)
  nums=[1,2,3,4]
  print(func217(nums))
  

  二、219. 存在重复元素 II

  简单

  给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) } for i in range(len(nums)): if nums[i] not in d: d[nums[i]]=i else: if i - d[nums[i]]} for i in range(len(pattern)): if pattern[i] not in d: if ss[i] in d.values(): return False else: d[pattern[i]]=ss[i] else: if d[pattern[i]]!=ss[i]: return False return True r=Solution() pattern = "aaaa" s = "dog cat cat dog" print(r.func(pattern, s))