🥛
豆浆小屋
所有文章
标签
分类
关于
作品
友链
写文章
🥛
豆浆小屋
取消
所有文章
标签
分类
关于
作品
友链
写文章
中等
🔢
Q1314 矩阵区域和
2026-08-04
算法
二维前缀和模板:构造 m+1×n+1 前缀和矩阵,四次查表加减 O(1) 求任意子矩阵和
⚡
Q142 环形链表II
2026-08-04
算法
两阶段快慢指针:第一次相遇不是入口,还要从头再走一遍——a = n·c - b 推导
⚡
Q19 删除链表的倒数第N个节点
2026-08-04
算法
快慢指针删倒数第 n 个节点:fast 先走 n+1 步,slow 停在目标前驱,先重接再删除
📐
Q238 除自身以外数组的乘积
2026-08-04
算法
前缀积×后缀积:O(n) 时间求出除自身以外所有元素的乘积,附 O(1) 空间优化思路
⚡
Q24 两两交换链表中的节点
2026-08-04
算法
维护 prev + 虚拟头 dummy 统一第一对;递归版从里往外接箭头
🏗️
Q707 设计链表
2026-08-04
算法
用虚拟头节点和前驱定位实现链表五操作,下标只是查询条件,并非数组式随机访问
📐
Q525 连续数组(前缀和 + 哈希)
2026-07-17
算法
0→-1、1→1 数值映射 + 前缀和 + 哈希存首次下标,找最长 0/1 个数相等子数组
📐
Q560 和为 K 的子数组
2026-07-17
算法
前缀和做差转化区间条件 + 哈希表存出现次数,O(n) 解决子数组计数