LEETCODE竞赛题解

leetcode周赛积分LEETCODE来自Leetcode的问题。您可以找到有关算法和数据结构的一些详细信息。

数据结构

地图问题

• 编号：001

名称：二和

难度：简单

语境：两个指针

• 编号：015

名称：三和

难度：中等

语境：设置，地图

• 编号：3

名称：无重复字符的最长子串

难度：中等

语境：数组，两个指针

• 编号：349

名称：两个数组的交集

难度：简单

语境：两个指针，二分查找

• 编号：771

名称：珠宝和石头

难度：简单

堆使用条件

找到最大值/最小值前k，时间复杂度为O(nlogk)。

不能使用的条件：特定值的上限或下限 -> 平衡BST。

找出某个区间的最大值和最小值 -> 段树。

时间复杂度最高的k -> 快速排序。

链表问题

• 编号：002

名称：两个数字相加

难度：简单

• 编号：206

名称：反向链表

难度：简单

语境：迭代，两个指针

• 编号：092

名称：反向链表Ⅱ

难度：中等

语境：迭代，两个指针

• 编号：024

名称：成对交换节点

难度：中等

语境：迭代，两个指针

• 编号：025

名称：k-Group中的反向节点

难度：难

语境：迭代，两个指针

• 编号：142

名称：链表循环

难度：中等

语境：弗洛伊德循环检测，两个指针