当前位置: 首页 > news >正文

手机行情网站淘宝做网站的店

手机行情网站,淘宝做网站的店,互联网服务平台登录,wordpress下载地址插件文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】 一【题目类别】 哈希表 二【题目难度】 简单 三【题目编号】 219.存在重复元素II 四【题目描述】 给你一个…

文章目录

  • 一【题目类别】
  • 二【题目难度】
  • 三【题目编号】
  • 四【题目描述】
  • 五【题目示例】
  • 六【题目提示】
  • 七【解题思路】
  • 八【时间频度】
  • 九【代码实现】
  • 十【提交结果】

一【题目类别】

  • 哈希表

二【题目难度】

  • 简单

三【题目编号】

  • 219.存在重复元素II

四【题目描述】

  • 给你一个整数数组 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 < = n u m s . l e n g t h < = 1 0 5 1 <= nums.length <= 10^5 1<=nums.length<=105
  • − 1 0 9 < = n u m s [ i ] < = 1 0 9 -10^9 <= nums[i] <= 10^9 109<=nums[i]<=109
  • 0 < = k < = 1 0 5 0 <= k <= 10^5 0<=k<=105

七【解题思路】

  • 本题首先想到的思路就是暴力解法,但是这种解法会超时,所以我们想到了哈希表
  • 将元素入哈希表,当前元素值为哈希表的key,索引下标为val,如果再次遇到了相同的元素,我们就取出之前存入的val,求其差值,如果差值小于等于k,那么就返回true
  • 如果遍历整个数组都没有想要的结果,那么就返回false
  • 其实本题本质上是维护一个最近的索引下标

八【时间频度】

  • 时间复杂度: O ( n ) O(n) O(n) n n n为传入的数组的长度
  • 空间复杂度: O ( n ) O(n) O(n) n n n为传入的数组的长度

九【代码实现】

  1. Java语言版
class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {HashMap<Integer, Integer> map = new HashMap<>();for(int i = 0;i < nums.length;i++){if(map.containsKey(nums[i])){if(Math.abs(map.get(nums[i]) - i) <= k){return true;}}map.put(nums[i], i);}return false;}
}
  1. C语言版
struct HashEntry
{int key;int val;UT_hash_handle hh;
};void hashAddItem(struct HashEntry **obj, int key, int val)
{struct HashEntry* pEntry = (struct HashEntry*)malloc(sizeof(struct HashEntry));pEntry->key = key;pEntry->val = val;HASH_ADD_INT(*obj, key, pEntry);
}struct HashEntry* hashFindItem(const struct HashEntry** obj, int key)
{struct HashEntry* pEntry = NULL;HASH_FIND_INT(*obj, &key, pEntry);return pEntry;
}void hashFreeAll(struct HashEntry** obj)
{struct HashEntry *curr, *next;HASH_ITER(hh, *obj, curr, next){HASH_DEL(*obj, curr);free(curr);}
}bool containsNearbyDuplicate(int* nums, int numsSize, int k)
{struct HashEntry* map = NULL;for(int i = 0;i < numsSize;i++){if(hashFindItem(&map, nums[i]) != NULL){if(i - hashFindItem(&map, nums[i])->val <= k){hashFreeAll(&map);return true;}}hashAddItem(&map, nums[i], i);}hashFreeAll(&map);return false;
}
  1. Python语言版
class Solution:def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:map = {}for i, num in enumerate(nums):if num in map:if i - map[num] <= k:return Truemap[num] = ireturn False
  1. C++语言版
class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_map<int, int> map;for(int i = 0;i < nums.size();i++){if(map.count(nums[i]) != 0){if(i - map[nums[i]] <= k){return true;}}map[nums[i]] = i;}return false;}
};

十【提交结果】

  1. Java语言版
    在这里插入图片描述

  2. C语言版
    在这里插入图片描述

  3. Python语言版
    在这里插入图片描述

  4. C++语言版
    在这里插入图片描述

http://www.yayakq.cn/news/943263/

相关文章:

  • 网站的充值是怎么做的媒体软文发稿
  • 专业网站搭建运营wordpress 判断语句
  • 展示网站方案早期做网站 如何推广
  • 简单的seo网站优化排名wordpress兼容php版本
  • 网站项目策划大纲15年做那些网站能致富
  • 提升网站速度友情链接检测方法
  • 福建工程建设网站wordpress 树形菜单插件
  • 余姚网站建设维护最新招聘信息高权重网站发外链
  • 无锡企业网站制作一般多少钱建设银行哪个是假网站
  • 创一个网站怎样赚钱百度贴吧广告投放
  • 织梦模板库怎么优化标题和关键词排名
  • 网站解析后怎么解决方法wordpress数据库数据导出
  • 琼海商城网站建设威海市文登区城乡建设局网站
  • 湖北省建设厅网站查询办公室现代简约装修效果图
  • 怎么在搜索引擎做网站登记桃源网站建设
  • 什么网站可以做投资网站 国外空间不需要icp许可证吗
  • 米课wordpress建站网站备案验证码错误
  • 网站建设朋友圈怎么写品牌建设的建议
  • 淮南市城乡建设档案馆网站双wordpress自动同步文章
  • 网站项目建设计划电商运营方案计划书
  • 长沙 外贸网站建设公司价格长沙app开发
  • 虚拟主机建设网站绑定域名wordpress生成xml地图
  • 做网站怎么选服务器wordpress 美拍插件
  • 成都专业网站制作网站苏州高端网站
  • 网站做301东铁匠营网站建设
  • 加速百度对网站文章的收录网站备案就是合法的
  • 北京响应式网站设计广东深圳公司
  • 农产品网站开发自己做的网站可以用于百度推广吗
  • 网站开发为什么需要团队完成网站做任务领q币
  • 网站建设常用的编程语言网站地图的形式