美文网首页
217-存在重复元素II

217-存在重复元素II

作者: 不胖二十斤不改名zz | 来源:发表于2019-04-17 14:53 被阅读0次

给定一个整数数组和一个整数k,判断数组中是否存在两个不同的索引 i j,使得nums [i] = nums [j]并且ij的差的绝对值最大为k

示例 1 : 输入:nums = [1,2,3,1], k = 3   输入: nums = [1,2,3,1,2,3], k = 2

              输出:true                                    输出:false

i和j元素相同,且位置差小于等于k,求数组是否满足这样的条件。

定义一个unordered_map,分别存放元素和索引,unordered_map不存在当前元素则插入,存在则比较索引差值,满足要求返回true,不满足要求就更新当前索引。

unordered_map

相关文章

  • 217-存在重复元素II

    给定一个整数数组和一个整数k,判断数组中是否存在两个不同的索引i和j,使得nums [i] = nums [j],...

  • 217-存在重复元素

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

  • 219. 存在重复元素 II

    219. 存在重复元素 II 哈希暴力俩for会tle的

  • 存在重复元素 II

    题目: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = ...

  • 存在重复元素 II

    题目描述 难度级别:简单 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nu...

  • 「算法」存在重复元素 & 存在重复元素 II

    00217 存在重复元素 题目描述 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数...

  • 2019-07-11 LeetCode

    2019-07-11 414 第三大的数219 存在重复元素II

  • 7.数组(七)

    https://leetcode-cn.com/tag/array/ 题目汇总219. 存在重复元素 II简单22...

  • LeetCode 查找表专题 7:查找表和滑动窗口

    LeetCode 第 219 题:存在重复元素 II 传送门:英文网址:219. Contains Duplica...

  • 219. 存在重复元素 II

    内容 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = n...

网友评论

      本文标题:217-存在重复元素II

      本文链接:https://www.haomeiwen.com/subject/qqagwqtx.html