資訊專欄INFORMATION COLUMN
摘要：但上面這個(gè)想法并不是最簡(jiǎn)單的，如果我們對(duì)任何索引大于的元素進(jìn)行遍歷的時(shí)候，同時(shí)刪除中和當(dāng)前元素的位置差已經(jīng)超過(guò)的對(duì)應(yīng)元素。這樣就可以減少后序查找的時(shí)間。
題目詳情
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.思路這道題目的意思是：輸入一個(gè)整數(shù)數(shù)組和一個(gè)整數(shù)k，如果數(shù)組中存在相等的兩個(gè)數(shù)，而且他們的位置差不超過(guò)k，那么返回true，否則返回false
這道題比較容易想到的想法就是用hashmap來(lái)存儲(chǔ)不同值的元素的值（key）和位置信息（value）。然后在每次遍歷的時(shí)候進(jìn)行比較。
但上面這個(gè)想法并不是最簡(jiǎn)單的，如果我們對(duì)任何索引大于k的元素進(jìn)行遍歷的時(shí)候，同時(shí)刪除hashset中和當(dāng)前元素的位置差已經(jīng)超過(guò)k的對(duì)應(yīng)元素。這樣就可以減少后序查找的時(shí)間。
這樣只要新遍歷到的元素的值已經(jīng)存在于hashset之中，我們就可以斷定，這兩個(gè)元素的位置差一定是小于k的了。
解法 int length = nums.length;
if(length<=1) return false;
Set count = new HashSet();
for(int i=0;i k){
count.remove(nums[i-k-1]);
}
if(!count.add(nums[i])){
return true;
}
}
return false;
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/68394.html
摘要：前言從開(kāi)始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)懍F(xiàn)在翻起來(lái)覺(jué)得蠻亂的。可能大家看著也非常不方便。所以在這里做個(gè)索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開(kāi)始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒(méi)有按順序?qū)憽F(xiàn)在翻起來(lái)覺(jué)得蠻亂的。可能大家看著也非常不方便。所以在這里做個(gè)索引嘻嘻。 順序整理 1~50 1...
摘要：輸入一個(gè)整數(shù)數(shù)組，查看數(shù)組中是否存在重復(fù)的值。新的數(shù)組中數(shù)組的下標(biāo)為原數(shù)組的值，如果遍歷過(guò)，則設(shè)置為。這里使用了作為實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，通過(guò)堆的形式對(duì)集合中的數(shù)據(jù)進(jìn)行存儲(chǔ)，從而我們可以通過(guò)某種順序獲得該集合中的所有順序。 217 Contains Duplicate Given an array of integers, find if the array contains any dup...
摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...
摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚(yú)有什么區(qū)別...
Problem Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at ...
閱讀 2786·2021-11-22 14:45
閱讀 2925·2021-09-10 11:26
閱讀 3231·2021-09-07 10:18
閱讀 2219·2019-08-30 14:08
閱讀 617·2019-08-29 12:22
閱讀 1393·2019-08-26 13:48
閱讀 2535·2019-08-26 10:24
閱讀 1150·2019-08-23 18:35
