leetcode + 重复值判断进阶版

原创 2018年04月16日 12:20:28
点击打开链接
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        if(nums.size()<2 || k<1 ) return false;
        map<int, int> numMap;
        for(int i=0;i<nums.size();i++){
            if(numMap.count(nums[i])==true){
                if(i-numMap[nums[i]]<=k){
                    return true;
                }
                else numMap[nums[i]]= i; //重新更新了下标位置。
            }
            numMap.insert(pair<int, int>(nums[i], i));
        }
        return false;
    }
};
int main()
{
//  Solution temple;
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/79958968

LeetCode-存在重复

给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 false。实现思路:我们假设数组中的元素不重复,两两比较数组中的元素,使...
  • wangbo1998
  • wangbo1998
  • 2018-04-03 16:45:47
  • 147

leetCode217. 存在重复

217. 存在重复题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 fals...
  • wkskys
  • wkskys
  • 2018-04-09 20:30:17
  • 63

[LeetCode]217. Contains Duplicate(判断数组中是否有重复元素)

217. Contains DuplicateGiven an array of integers, find if the array contains any duplicates. Your f...
  • whl_program
  • whl_program
  • 2017-04-26 20:29:22
  • 279

Contains Duplicate [leetcode] 判断数组中是否有重复的元素

Contains Duplicate题意:Given an array of integers, find if the array contains any duplicates. Your fun...
  • sanmao0816
  • sanmao0816
  • 2015-05-28 20:07:28
  • 1037

LeetCode219.存在重复II

题目给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使 nums [i] = nums [j],并且 i 和 j 的绝对差值最大为 k。分析和217存在重复很像,多加一层...
  • qq_38595487
  • qq_38595487
  • 2018-03-28 18:46:37
  • 96

【leetcode】删除数组中指定要求的重复的数字

1. 给定一个数组和一个值,删除该值的所有实例,并返回新长度。 不要为另一个数组分配额外的空间,您必须使用常量内存来进行此操作。元素的顺序可以改变。Given an array and a value...
  • lizhidefengzi
  • lizhidefengzi
  • 2017-04-16 18:28:55
  • 651

LeetCode217.存在重复

题目给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 false。分析嗯。。。哈希表。。直接贴代码吧。代码class Sol...
  • qq_38595487
  • qq_38595487
  • 2018-03-28 18:04:18
  • 20

leetcode_459(重复子串模式)

重复子串模式,KMP
  • u014248127
  • u014248127
  • 2017-01-04 00:09:52
  • 824

leetcode 217 Contains Duplicate 数组中是否有重复的数字

Contains Duplicate Total Accepted: 26477 Total Submissions: 73478 My Submissions Given an a...
  • wangyaninglm
  • wangyaninglm
  • 2015-08-09 21:48:10
  • 2484
收藏助手
不良信息举报
您举报文章:leetcode + 重复值判断进阶版
举报原因:
原因补充:

(最多只允许输入30个字)