哈希
暴力俩for会tle的
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_map<int,int>mp;
for(int i=0;i<nums.size();i++){
if(mp.find(nums[i])!=mp.end()){
if(i-mp[nums[i]]<=k)return true;
}
mp[nums[i]]=i;
}
return false;
}
};
219. 存在重复元素 II 哈希暴力俩for会tle的
https://leetcode-cn.com/tag/array/ 题目汇总219. 存在重复元素 II简单22...
LeetCode 第 219 题：存在重复元素 II 传送门：英文网址：219. Contains Duplica...
内容 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = n...
题目描述 思路 存下K个最近访问的元素，遍历后续的元素，如果有相同的则返回 存下所有遍历的元素及其index，如果...
给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums...
给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums...
题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = ...
题目描述 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] =...
题目 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = n...
本文标题：219. 存在重复元素 II
本文链接：https://www.haomeiwen.com/subject/eybtcktx.html
网友评论