漫漫云天自翱翔

分类

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

/ 注册

TA的专栏 61篇文章 8人订阅

牛客网编程题题解

61篇文章 10166人学习

全部文章（共2篇）

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

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

算法双指针 Hash

2021-08-01

1 477

题解 | #合并区间# 来自专栏

题解一：暴力根据题意分析出两区间的关系有如下5种关系1、A区间包含B区间；修改方案为删除B区间即可2、B区间包含A区间；修改方案为删除A区间即可3、A区间交B区间，且A区间在B区间的后方；修改方案将A区间的start位置修改为B区间的start位置，删除B区间 4、A区间交B区间，且A区间在B区间的...

算法双指针

2021-07-30

1 663