文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定數(shù)組nums和常數(shù)k，存在不同的i、j使得nums[i] = nums[j]，且abs(i-j) <= k。

輸入: 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來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/contains-duplicate-ii 著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 滑動(dòng)窗口，哈希set中最多存放k個(gè)元素
• 如果在這k個(gè)hash值中找到了，則滿足題意，返回true
• 如果沒(méi)有找到就插入哈希值，并判斷集合大小大于k嗎？大于的話，要把最前面的值刪除

class Solution { public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_set<int> s;for (int i = 0; i < nums.size(); ++i){if(s.find(nums[i]) != s.end())return true;elses.insert(nums[i]);if(s.size() > k)s.erase(nums[i-k]);}return false;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 219. 存在重复元素 II（哈希）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。