LeetCode 219. 存在重复 II

最新推荐文章于 2024-08-20 10:48:49 发布

江江蒋

最新推荐文章于 2024-08-20 10:48:49 发布

阅读量936

点赞数 1

分类专栏： LeetCode 简单题

本文链接：https://blog.csdn.net/qq_33168253/article/details/80013026

版权

LeetCode 简单题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

题目描述：存在重复 II

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

解题思路：

题意严重有问题！

并且 i 和 j 的绝对差值最大为 k

我的理解是：满足nums[i] = nums[j]的所有 i 和 j 中，他们的绝对值差最大为k。

题意：随便存在个nums[i] = nums[j]的 i 和 j 的绝对值差小于k就行了。

代码：

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
    map<int, int> m;
    for (int i = 0; i < nums.size(); ++i) {
        if (m.find(nums[i]) != m.end() && i - m[nums[i]] <= k)    return true;
        else m[nums[i]] = i;    
    }
    return false;
    }
    
    /*
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        for(int i = 0; i+k < nums.size() ; i ++) {
            if(nums[i] == nums[i+k] && check(nums, i, i+k))
                return true;
        }
        return false;
    }
    
    bool check(vector<int> nums, int n, int m) {
        for(int i = 0 ; i < n ; i ++) {
            if(nums[i] == nums[n]) return false;
        }
        for(int i = m+1 ; i < nums.size() ; i ++) {
            if(nums[i] == nums[n]) return false;
        }
        return true;
    }*/
};