技术栈
原地哈希
R-G-B
3 小时前
算法
·
哈希算法
·
哈希表
·
原地哈希
BM53 缺失的第一个正整数，哈希表，原地哈希（扩展思路）
BM53 缺失的第一个正整数给定一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数进阶： 空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)
我有明珠一颗
2 年前
数据结构
·
python
·
算法
·
leetcode
·
原地哈希
·
寻找文件副本
·
缺失的第一个正数
算法学习——“原地哈希法”
这个方法名是一名网友给起的，很形象。简单理解就是，在一个数组中，将数值为 a 的元素放到索引为 a 的位置上去，这是一种降低空间复杂度的方法，在一些有条件限制的场景中非常适用。下面给两个力扣的例子进行详解。
我是有底线的