🔥Hot100极速复习版（1-34）

最近要开始准备面试了 准备花一两天先极速复盘下hot100思路 以下是1-34题 从哈希表到链表题供大学参考[萌萌哒R]

1.两数之和：哈希表 维护右枚举左
2.字母异位词分组：哈希表  排序字符串后相同加入同一组
3.最长连续序列：元素加入Set中，遍历元素起点找最长连续序列
4.移动零：双指针交换元素
5.盛最多水的容器：双指针
6.三数之和：先排序 双指针
7.接雨水：前后缀分解 相向双指针
8.无重复字符的最长子串：哈希表统计字符出现次数 有字符次数 > 1 移除左端点字符 滑动窗口
9.找到字符串中所有字母异位词：不定长滑窗
10.和为k的子数组：前缀和 哈希表
11.滑动窗口最大值：单调队列 右入左出 维护队首（最大值）
12.最小覆盖子串：滑动窗口 用一个less变量维护子串中有less种字母出现次数小于t中字母的出现次数
13.最大子数组和：前缀和 + 贪心 / 动态规划
14.合并区间：按左端点排序 合并区间和新区间比较合并
15.轮转数组：三次反转
16.除了自身以外的数组的乘积：前后缀分解相乘
17.缺失的第一个正数：索引和值匹配放置
18.矩阵置零：扫两遍matrix，第一遍分别记录行0和列0，第二遍置0
19.螺旋矩阵：用一个右下左上的方向数组，到头拐点
20.顺时针90度旋转图像：两次翻转
21.搜索二维矩阵：排除法
21.相交链表：到null跳到另一条链
22.反转链表：头插
23.回文链表：寻找中间节点 反转后半链表 开始比较
24.环形链表：快慢指针相遇
25.环形链表2:Floyd判圈（快慢指针相遇时 头指针和慢指针同时走相遇时为入环处）
26.合并两个有序链表：迭代尾插法
27.两数相加：递归 （两节点值和进位值相加 / %）
28.删除链表的倒数第N个节点：前后指针 找倒数第N + 1个节点
29.两两交换链表中的节点：迭代
30.k个一组翻转链表：反转链表（k个一组）处理小组反转后的更新
31.随机链表的复制：节点后一位是复制的新节点 再分离节点
32.排序链表：找到中间节点 分治排序两个链表 再合并两个有序链表
33.合并k个升序链表：最小堆 头节点入堆
34.LRU缓存：HashMap + 双向链表
#力扣刷题#  #手撕代码#