力扣经典题目之219. 存在重复元素 II

今天继续给大家分享一道力扣的做题心得今天这道题目是

  1. 存在重复元素 II,我使用 hashmap 的方法来解题

题目如下,题目链接:219. 存在重复元素 II


1,题目分析

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

题目不难理解下面是题目需要理解的要点:

要点:满足有一个重复的值并且这两个值的对应的在数组中的索引之差的绝对值要小于一个所给定的值k ,即可判断为为true返回true就行

2,解题思路

我本来是使用双重for循环,结果不出意外的超时了只能使用map来解决

下面是我的题解:

java 复制代码
class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0;i < nums.length;i++){
            if(map.containsKey(nums[i]) && ( (i - map.get(nums[i]) ) <= k )  ){
                return true;
            }
        map.put(nums[i],i);
        }
         return false;
    }
}

使用哈希表存储元素及其索引

  • 创建一个 HashMap,键是数组中的元素,值是该元素在数组中的索引。
  • 这种方法可以快速查找数组中某个元素的索引,时间复杂度为 O(1)。

遍历数组

  • 使用一个循环遍历数组 nums,对于每个元素 nums[i]
    • 首先检查哈希表中是否已经存在该元素(即 map.containsKey(nums[i]))。
    • 如果存在,获取该元素在哈希表中存储的索引 map.get(nums[i])
    • 计算当前索引 i 和哈希表中存储的索引之差 i - map.get(nums[i])
    • 如果这个差值小于等于 k,则说明找到了两个相同的元素,且它们的索引之差不超过 k,返回 true

更新哈希表

  • 如果当前元素没有在哈希表中找到,或者找到的索引差值大于 k,则将当前元素及其索引 i 存储到哈希表中。
  • 这样可以确保在后续的遍历中,如果再次遇到相同的元素,可以快速找到其之前的索引并进行比较。

返回结果

  • 如果遍历完整个数组都没有找到满足条件的元素对,则返回 false

解题代码细节分析

map.containsKey(nums[i]) :检查当前元素是否已经在哈希表中存在。map.get(nums[i]) :获取当前元素在哈希表中存储的索引。
i - map.get(nums[i]) <= k :判断当前索引与之前存储的索引之差是否小于等于 kmap.put(nums[i], i):将当前元素及其索引存储到哈希表中

3,总结

感谢大家的阅读,希望这篇解题心得能为大家带来一些收获,我们共同进步!大家的点赞就是我的动力谢谢大家,还有什么更优解或者问题欢迎大家在评论区讨论分享!

相关推荐
程序员 Andy25 分钟前
项目中为什么使用SpringBoot?
java·spring boot·后端
Moss Huang6 小时前
docker-runc not installed on system
java·docker·容器
麦兜*8 小时前
Spring Boot 集成 Docker 构建与发版完整指南
java·spring boot·后端·spring·docker·系统架构·springcloud
Cisyam^8 小时前
Go环境搭建实战:告别Java环境配置的复杂
java·开发语言·golang
Greedy Alg8 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
CHENFU_JAVA8 小时前
使用EasyExcel实现Excel单元格保护:自由锁定表头和数据行
java·excel
空白到白8 小时前
机器学习-KNN算法
人工智能·算法·机器学习
闪电麦坤959 小时前
数据结构:排序算法的评判标准(Criteria Used For Analysing Sorts)
数据结构·算法·排序算法
爱coding的橙子9 小时前
每日算法刷题Day65:8.27:leetcode dfs11道题,用时2h30min
算法·leetcode·深度优先