leetcode---Contains Duplicate III
来源:互联网 发布:淘宝设置自动关闭订单 编辑:程序博客网 时间:2024/06/07 23:40
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] and nums[j] is at most t and the difference between i and j is at most k.
class Solution {public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) { int n = nums.size(); map<int, bool> m; int first = 0; for(int i=0; i<n; i++) { if(i - first > k && m[nums[first]] == true) { m.erase(nums[first]); ++first; } auto it = m.lower_bound(nums[i]-t); if(it != m.end() && abs(nums[i] - it->first) <= t) return true; m[nums[i]] = true; } return false; }};
0 0
- leetcode - Contains Duplicate III
- [leetcode] Contains Duplicate III
- LeetCode Contains Duplicate III
- LeetCode Contains Duplicate III
- [LeetCode] Contains Duplicate III
- LeetCode Contains Duplicate III
- LeetCode | Contains Duplicate III
- LeetCode Contains Duplicate III
- leetcode: Contains Duplicate III
- Leetcode: Contains Duplicate III
- leetcode--Contains Duplicate III
- [Leetcode]Contains Duplicate III
- leetcode:Contains Duplicate III
- *LeetCode-Contains Duplicate III
- leetcode | Contains Duplicate III
- LeetCode-Contains Duplicate III
- LeetCode-Contains Duplicate III
- leetcode contains duplicate III
- --------------------------------------
- 卸载Oracle
- 基于内容的推荐算法(推荐系统)(二)
- HTTP 2.0的那些事
- C++ 初始化列表
- leetcode---Contains Duplicate III
- 图片灰化处理
- 第14周项目3-是否二叉排序树?
- 宏定义与宏函数
- 判断一个点是否在轮廓内的函数pointPolygonTest()的用法
- 简述自定义控件(一)
- 分支定界法
- python从数据库中获得数据到numpy
- Ubuntu下的JDK安装