Leetcode 219 Contains Duplicate II STL
2016-03-12 12:42
549 查看
找出是否存在nums[i]==nums[j],使得 j - i <=k
这是map的一个应用
这是map的一个应用
class Solution { public: bool containsNearbyDuplicate(vector<int>& nums, int k) { map<int,int> mii; for (int i = 0;i<nums.size() ;++i) { if (mii.find(nums[i]) != mii.end()) { if(i - mii[nums[i]] <= k) return true; } mii[nums[i]] = i; } return false; } };
相关文章推荐
- Lightning----HDU_4305----生成树的计数----矩阵树定理 http://www.chinabaike.com/t/37396/2014/0624/2552976.html
- 生成树的计数Matrix-Tree定理 http://blog.csdn.net/longshuai0821/article/details/7764267
- Train and Test LeNet on your own dataset
- winmail.dat
- Raising Modulo Numbers
- python aiohttp
- Codeforces 651B Beautiful Paintings【贪心】
- Codeforces 651B Beautiful Paintings【贪心】
- 增加samba用户提示Failed to add entry for user - minenamewj的专栏 - 博客频道 - CSDN.NET
- Rain
- 最小路径覆盖 poj1422 Air Raid
- .net架构设计读书笔记--第三章 第9节 域模型实现(ImplementingDomain Model)
- .net架构设计读书笔记--第三章 第8节 域模型简介(Introducing Domain Model)
- hdu 2674 N!Again
- 通过AIDL进程间通信
- open failed: EACCES (Permission denied)
- atexit()函数(使main函数之后可以执行其他函数)
- [POJ 3007]Organize Your Train part II[Hash][Trie]
- Codeforces Round #345 (Div. 2)——B. Beautiful Paintings(贪心求上升序列个数)
- Again Twenty Five!