坚持~

LeetCode 刷题日志 📆

📆 2025/03/04

缺失的第一个正数

🔍 思路： 将 num[i] 存放到 第 i - 1 的位置，注意避免死循环

两数相加

🔍 思路：res %= val && res /= 10

删除链表的倒数第 N 个结点

🔍 思路：快慢指针，让快指针先走 n 步，注意需要删除的节点为头节点的场景

📆 2025/02/28

轮转数组

🔍 思路： 三步翻转

除自身以外数组的乘积

🔍 思路：拆分为两个动态规划，减少计算量

📆 2025/02/26

最大子数组和

🔍 思路： 动态规划

合并区间

🔍 思路： [a, b] [c, d] 如果 b <= c，则说明这两个区间可以合并

📆 2025/02/24

找到字符串中所有字母异位词

🔍 思路：巧用 int[26] 数组

和为 K 的子数组

🔍 思路：前缀和 + 哈希表

📆 2025/02/23

环形链表 II

🔍 思路：哈希表存数值 → O(n) 时间复杂度

合并两个有序链表

🔍 思路：考察链表基础

接雨水

🔍 思路：对于下列 i 来说，能接到的雨水为两侧最大值的最小值与当前 i 的差值
✅ 利用动态规划减少计算量

📆 2025/01/22

相交链表

🔍 思路：链表基础题、快慢指针

反转链表

🔍 思路：链表基础题

环形链表

🔍 思路：链表基础题、快慢指针，如果有环，快慢指针一定会相遇

📆 2025/01/16

无重复字符的最长子串

🔍 思路：哈希槽+滑动窗口

📆 2025/01/15

移动零

🔍 思路：双指针简单题

盛最多水的容器

🔍 思路：双指针
⚠️ 注意：遍历过程中，有可能会使装的水变多的是移动小的一侧

三数之和

🔍 思路：双指针，与 [盛最多水的容器] 类似
⚠️ 注意：注意去重减少时间复杂度

📆 2025/01/11

两数之和

🔍 思路：哈希表空间换时间

字母异位词分组

🔍 思路：哈希表空间换时间

最长连续序列

🔍 思路：哈希表空间换时间

回文链表

🔍 思路：链表基础题，借助数组非常简单

模板

✅ AC ✔️
◼️ 标签：链表
🔍 思路：虚拟头节点 + 双指针遍历
⚠️ 注意：空指针处理
⏱️ 耗时：25分钟
❌ 待重做 ❗

A

🔍 思路：虚拟头节点 + 双指针遍历