[LeetCode] 219. 存在重复元素 II

题目描述:

给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 ij ,满足 nums[i] == nums[j]abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false

示例 1:

复制代码
输入:nums = [1,2,3,1], k = 3
输出:true

示例 2:

复制代码
输入:nums = [1,0,1,1], k = 1
输出:true

示例 3:

复制代码
输入:nums = [1,2,3,1,2,3], k = 2
输出:false

题目链接:

. - 力扣(LeetCode)

解题主要思想:

其实这道题跟 "两数之和" 有点像,但需要注意的是,题目说的是<= k,因此我们需要尽可能地缩小i和j的距离,但如果是>= k,那我们就需要尽可能地增大i和j的距离,解决办法就是只记录第一次发现nums[i]时的下标。

两数之和链接:
[LeetCode] 1. 两数之和-CSDN博客

解题代码:

cpp 复制代码
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int, int> map;
        for(int i = 0; i < nums.size(); ++i) {
            if (map.count(nums[i])) {
                if ((i-map[nums[i]]) <= k) return true;
            }
            map[nums[i]] = i;  // 如果是>= k,那么就需要加上在这行代码最前面加上else
        }
        return false;
    }
};
相关推荐
go546315846527 分钟前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加1 小时前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n1 小时前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董1 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice1 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd1 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法
是小王同学啊~1 小时前
(LangChain)RAG系统链路向量检索器之Retrievers(五)
python·算法·langchain
薰衣草23332 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
一粒沙白猫2 小时前
Java综合练习04
java·开发语言·算法
爱coding的橙子2 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展