18-哈希表/第 4 章第 7 节《查找表和滑动窗口 Contains Duplicate》(2题)


4-7 查找表和滑动窗口 Contains Duplicate(2题)

[TOC]

例题1:LeetCode 第 219 题(判断存在重复元素的索引之差小于某个数)

题目要求:存在重复元素 II。给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。

题目难度:简单

中文网址:https://leetcode-cn.com/problems/contains-duplicate-ii/description/

英文网址:https://leetcode.com/problems/contains-duplicate-ii/

求解关键:使用滑动窗口。

![image-20191123213600606](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213600606.png)

![image-20191123213620644](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213620644.png)

与 3 号问题的比较。

我的解答:

![image-20191123213636511](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213636511.png)

练习1:LeetCode 第 217 题

题目要求:存在重复元素。给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

![image-20191123213659002](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213659002.png)

题目难度:简单

中文网址:https://leetcode-cn.com/problems/contains-duplicate/description/

英文网址:

求解关键:

思路1:可以使用 Set 检测是否有重复元素;

![image-20191123213714215](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213714215.png)

思路2:可以排序以后再判断;

![image-20191123213730997](/Users/liwei/Library/Application Support/typora-user-images/image-20191123213730997.png)


文章作者: liweiwei1419
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 liweiwei1419 !
评论
 上一篇
18-哈希表/第 4 章第 8 节《使用树结构》(1题) 18-哈希表/第 4 章第 8 节《使用树结构》(1题)
4-8使用树结构(1题)[TOC] (难,常考)例题1:LeetCode 第 220 题![image-20191123213851025](/Users/liwei/Library/Application Support/typora-u
2019-11-23 liweiwei1419
下一篇 
18-哈希表/第 4 章第 6 节《灵活选择键值 Number of Boomerangs》(2题) 18-哈希表/第 4 章第 6 节《灵活选择键值 Number of Boomerangs》(2题)
4-6 灵活选择键值 Number of Boomerangs(2题)[TOC] 例题1:LeetCode 第 477 题(选错题了)题目要求:汉明距离总和。两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,
2019-11-23 liweiwei1419
  目录