Leetcode Hot 100解题记录 - 草稿
type
Post
status
Published
date
Jun 3, 2025
slug
lc-hot100
summary
记录lc-hot100的解题记录
tags
开发
category
复盘笔记
titleIcon
password
icon
insider
记录lc-hot100的解题记录
贪心
121. 买卖股票的最佳时机
55. 跳跃游戏
DP
70. 爬楼梯
118. 杨辉三角
198. 打家劫舍
279. 完全平方数
322. 零钱兑换
图论
200. 岛屿数量
链表
- 一次遍历的一概双指针 => 一次扫描起到多次扫描效果 => 多个指针
- 环类问题 - while fast and fast.next 访问fast.next.next; T(n) 慢指针走不完一圈(追赶速度为1追赶距离为环长-1)
- 反转问题 - dummy node; p0.next.next = cur; p0.next = pre
160. 相交链表
206. 反转链表
92. 反转链表 II
234. 回文链表
141. 环形链表
876. 链表的中间结点
142. 环形链表 II
21. 合并两个有序链表
143. 重排链表
2. 两数相加
19. 删除链表的倒数第 N 个结点
25. K 个一组翻转链表
滑动窗口
3. 无重复字符的最长子串
438. 找到字符串中所有字母异位词
子串
560. 和为 K 的子数组
239. 滑动窗口最大值
76. 最小覆盖子串
数组
53. 最大子数组和
- 在不引入不存在数组中的新值情况下取max/min
- 需要遍历DP得到所求值(可以过程中解决)