zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 219 存在重复元素 II(二)

    219. 存在重复元素 II

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

    示例 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
    PS:
    滑动窗口

    class Solution {
           public boolean containsNearbyDuplicate(int[] nums, int k) {
            Set<Integer> set = new HashSet<>();
    
            for (int i = 0; i < nums.length; i++) {
                if(set.contains(nums[i])){
                    return true;
                }
                set.add(nums[i]);
                if(set.size() == k+1){
                    set.remove(nums[i - k]);
                }
    
            }
    
            return false;
        }
    }
    
  • 相关阅读:
    屏幕适配问题
    对八大排序算法的补充说明
    基数排序
    归并排序
    快速排序
    简单选择排序
    堆排序
    希尔排序
    直接插入排序
    (转)Android APK反编译详解
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946683.html
Copyright © 2011-2022 走看看