219. Contains Duplicate II
来源:互联网 发布:昂飞基因芯片数据分析 编辑:程序博客网 时间:2024/06/15 23:39
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.
class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { int size = nums.size(); map<int, int> m; for(int i = 0; i < size; ++i){ if(m.count(nums[i])){ if(i - m[nums[i]] <= k) return true; } m[nums[i]] = i; } return false; }};
0 0
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- PAT甲级1003
- [BZOJ2406]矩阵(二分+有源汇有上下界的可行流)
- 关卡切换方式
- 使用Anaconda进行统计机器学习【1】
- Py第二十二问 from numpy._distributor_init import NUMPY_MKL # requires numpy+mkl
- 219. Contains Duplicate II
- Platform总线、设备与驱动浅析
- UE4联网扩充插件advancedsessionsplugin
- Raspberry Pi 树莓派
- 输入实时的有效位数
- chrome和Firefox浏览器http抓包
- 翻译《有关编程、重构及其他的终极问题?》——16.在编程过程中“装逼”是不可接受的
- 蓝图节点扩充插件VictoryPlugin
- leetcode 349 Intersection of Two Arrays