Leetcode 219. Contains Duplicate II (Easy) (cpp)
来源:互联网 发布:nginx php 空白 编辑:程序博客网 时间:2024/06/07 00:09
Leetcode 219. Contains Duplicate II (Easy) (cpp)
Tag: Array, Hash Table
Difficulty: Easy
/*219. Contains Duplicate II (Easy)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 difference between i and j is at most k.*/class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { if (nums.size() < 2 || k < 1) { return false; } unordered_map<int, int> mapping; for (int i = 0; i < nums.size(); ++i) { if (mapping.count(nums[i]) && i - mapping[nums[i]] <= k) { return true; } mapping[nums[i]] = i; } return false; }};
0 0
- Leetcode 219. Contains Duplicate II (Easy) (cpp)
- Leetcode 217. Contains Duplicate (Easy) (cpp)
- 219.leetcode Contains Duplicate II(easy)[数组 滑动窗口]
- [Leetcode 219, Easy] Contains Duplicate II
- [leetcode] 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- LeetCode:219. Contains Duplicate II
- 【Leetcode】219. Contains Duplicate II
- Leetcode 219. Contains Duplicate II
- 219. Contains Duplicate II LeetCode
- 【LeetCode】219. Contains Duplicate II
- Leetcode 219. Contains Duplicate II
- LeetCode *** 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- LeetCode 219. Contains Duplicate II
- leetcode 219. Contains Duplicate II
- 219.[Leetcode]Contains Duplicate II
- 基于RESTful Web Service 的Jersey框架与Spring完美整合
- FastDFS的Tracker Server-tracker.conf 配置说明
- 318. Maximum Product of Word Lengths
- QT线程编程-串口收发
- PAT乙级练习题B1047. 编程团体赛
- Leetcode 219. Contains Duplicate II (Easy) (cpp)
- Linux apt-get install过程中出现“size mismatch”
- Windows 7环境下配置Java Web开发环境
- curl
- KVM API使用简单示例
- POJ2378(树形DP)
- smarty与MVC的关系总结
- Leetcode 81. Search in Rotated Sorted Array II (Medium) (cpp)
- 读书笔记----JavaScript 权威指南(一)