哈希表/集合
关注
分享
扫一扫
heda3
拥有超过10年的嵌入式开发经验，新一代信息技术工程师/人工智能博士,已申请发明专利15项，其中8项成功获批授权，并在中英文期刊上发表多篇高水平学术论文。在嵌入式系统、算法开发与技术管理领域，积累了丰富的实践经验，并持续在技术社区分享在嵌入式驱动、操作系统、上位机软件、算法优化等开发过程中遇到的关键问题、创新解决方案以及深刻的技术洞察。持续跟随行业前沿，探索嵌入式开发中的最新动态与突破性技术，共同推动技术进步与创新！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
19.找出数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解法1：普通解法，逐个查找需要两个循环，时间复杂度O（n^2）解法2：哈希表实现 ，时间复杂度O（n）...原创 2019-02-03 18:10:56 · 388 阅读 · 0 评论 -
LeetCode136. 只出现一次的数字--数组--简单
题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4参考：https://leetcode-cn.com/problems/single-numbe...原创 2020-01-22 21:20:35 · 304 阅读 · 0 评论 -
LeetCode 350--两个数组的交集 II --数组--简单
https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/解题思路：1、哈希表1）一个数组 创建为哈希表， 记录键：元素 值：元素出现的次数2）另一个数组利用O（1）时间查找，若出现则次数减去13）输出新结果放入数组内//C++class Solution {publ...原创 2020-01-21 22:17:14 · 220 阅读 · 0 评论 -
LeetCode 349- 两个数组的交集--简单
题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。...原创 2020-01-18 21:49:45 · 265 阅读 · 0 评论