漫漫云天自翱翔

题解

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7)

/ 注册

全部文章 / 题解（共2篇）

题解 | #数组中未出现的最小正整数# 来自专栏

题解一:Hash+遍历(不符合题目要求)主要思路:根据题意n的范围是，建立hash表 ①对数字散列到hash表，非正整数忽略 ②对hash表进行从小到大的遍历，对应key值没有value的bucket即为第一个未出现的最小正整数图示复杂度分析: 时间复杂度分析:,散列的时间为O(N),而遍历时...

Hash 算法

2021-08-02

3 1024

题解 | #最长无重复子数组# 来自专栏

题解一：暴力+hash表主要思路:①从1遍历到n，选取子数组的起点start②第二重循环，从start下一个数字开始，选择子数组的结束位置end；③直到end位置出现重复，记录最长的长度，跳转至步骤①，直到遍历完所有子数组的起点图示：复杂度分析:时间复杂度：,双重循环分别找子数组的头部和尾部空间...

算法双指针 Hash

2021-08-01

1 478