文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定數組nums和常數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來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/contains-duplicate-ii 著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 滑動窗口，哈希set中最多存放k個元素
• 如果在這k個hash值中找到了，則滿足題意，返回true
• 如果沒有找到就插入哈希值，并判斷集合大小大于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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。