LeetCode 面试经典150题 219.存在重复元素II

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

思路

代码

java 复制代码
class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        int n = nums.length;
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < n; i++) {
            if (i > k)  set.remove(nums[i - k -1]);
            if (set.contains(nums[i]))  return true;
            set.add(nums[i]);
        }
        return false;
    }
}

性能

时间复杂度o(n)

空间复杂度o(k)

相关推荐
聪明的笨猪猪36 分钟前
Java Redis “持久化”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
聪明的笨猪猪1 小时前
Java Redis “核心基础”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 68: 猜数字大小II、矩阵中的最长递增路径
数据结构·算法·leetcode·职场和发展·贪心算法·矩阵·深度优先
DIY全栈开发3 小时前
《MCU职位》面试问题
单片机·嵌入式硬件·面试
灵感__idea3 小时前
Hello 算法:让前端人真正理解算法
前端·javascript·算法
学习2年半4 小时前
小米笔试题:一元一次方程求解
算法
MATLAB代码顾问4 小时前
MATLAB绘制多种混沌系统
人工智能·算法·matlab
大前端helloworld4 小时前
前端梳理体系从常问问题去完善-网络篇
前端·面试
极客BIM工作室4 小时前
演化搜索与群集智能:五种经典算法探秘
人工智能·算法·机器学习
qq_574656254 小时前
java-代码随想录第66天|Floyd 算法、A * 算法精讲 (A star算法)
java·算法·leetcode·图论