哈希表补数查找,O(n) 时间求两数之和的下标
algorithm
共 24 篇文章
1. 两数之和 11. 盛最多水的容器 相向双指针加短板效应求最大盛水面积
128. 最长连续序列 哈希集合加序列起点枚举求最长连续序列
15. 三数之和 排序加去重加双指针求三数之和为零的元组
160. 相交链表 双指针切换链表头找相交结点
19. 删除链表的倒数第 N 个结点 快慢指针加虚拟头节点删除倒数第 N 个结点
202. 快乐数 哈希集合循环检测判断快乐数
203. 移除链表元素 虚拟头节点删除链表中等于给定值的结点
206. 反转链表 三指针迭代加递归反转单链表
209. 长度最小的子数组 滑动窗口求满足和的最短连续子数组
242. 有效的字母异位词 字符频率计数判断两个字符串是否为字母异位词
27. 移除元素 快慢指针原地移除指定元素
3. 无重复字符的最长子串 滑动窗口加哈希表求最长无重复子串
349. 两个数组的交集 哈希集合求两个数组的交集并去重
454. 四数相加 II 哈希表两两分组求四数之和为零的组合数
49. 字母异位词分组 排序键加哈希表分组字母异位词
58. 最后一个单词的长度 反向遍历跳过末尾空格求最后一个单词长度
59. 螺旋矩阵II 按层边界收缩模拟生成螺旋矩阵
704. 二分查找 二分查找模板,区间定义与边界处理
707. 设计链表 单链表设计,虚拟头节点与下标操作
977. 有序数组的平方 相向双指针逆序填充有序数组的平方
MOC-力扣算法 力扣刷题导航:按知识点分类的已做题索引
排序算法 十大排序算法:原理、时间复杂度、C++ 标准实现与 Excalidraw 图解速查
算法复杂度分析(大 O 表示法) 如何判断时间/空间复杂度:O(1)、O(log n)、O(n)、O(n log n)、O(n²) 的由来与速查