leetcode-master/problems/0220.存在重复元素III.md

题目地址

思路

C++代码

class Solution {
public:
    bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
        multiset<int> s;
        if(nums.empty() || k==0) return false;
        for(int i=0;i<nums.size();i++){
            if(s.size()>k){
                s.erase(nums[i-k-1]);
            }
            auto index = s.lower_bound(nums[i]-t);
            if(index!=s.end() && abs(*index-nums[i])<=t) return true;
            s.insert(nums[i]);

        }
        return false;
    }
};

笔者在先后在腾讯和百度从事技术研发多年，利用工作之余重刷leetcode，本文 GitHub：https://github.com/youngyangyang04/leetcode-master 已经收录，欢迎star，fork，共同学习，一起进步。