栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

219.存在重复数组(哈希表,滑动窗口,以及自创point类法)题目:

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

219.存在重复数组(哈希表,滑动窗口,以及自创point类法)题目:

给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。

示例 1:

输入:nums = [1,2,3,1], k = 3
输出:true

示例 2:

输入:nums = [1,0,1,1], k = 1
输出:true

示例 3:

输入:nums = [1,2,3,1,2,3], k = 2
输出:false

提示:

1 <= nums.length <= 105

-109 <= nums[i] <= 109

0 <= k <= 105

思路:

孩子太菜了 还是用自创方法吧 定义point结构体 x用来存下标 y用来存具体的数值 然后根据y对point结构体进行排序非常的好用

代码:
class Solution {
    struct point{
    int x;int y;
};
public:
​
    bool containsNearbyDuplicate(vector& nums, int k) {
vectorshuzu;
for(int i=0;i 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/722988.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号