Contains Duplicate III（C++存在重复元素 III）

最新推荐文章于 2022-12-29 14:42:04 发布

coolsunxu

最新推荐文章于 2022-12-29 14:42:04 发布

阅读量127

点赞数

分类专栏： C++ LeetCode 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/coolsunxu/article/details/119418656

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

（1）滑动窗口

class Solution {
public:
    bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
        set<long> s;
        for(int i=0;i<nums.size();i++) {
            if(i>k) s.erase(nums[i-k-1]);

            auto pos=s.lower_bound((long)nums[i]-t);
            if(pos!=s.end() && *pos-nums[i]<=t) return true;
            s.insert(nums[i]);
        }
        return false;
    }
};