摘要：
二分查找：第 K 小的元素是多大呢？在有序矩阵中，给定一个数值，只需要 o(n) 复杂度，就可以得到 ≤ 它的元素的数量。因此，时间复杂度为 二分的 o(log 值域大小) × 查找的 o(n)。 阅读全文
posted @ 2026-03-03 23:00
MoonOut
阅读(114)
评论(0)
推荐(0)
摘要：
经典的 o(n) 做法，是通过类似快排的 partition pivot 操作，递归寻找第 k 大的数；然而思路四更加简洁优雅，时间复杂度也是 o(n) 的。 阅读全文
posted @ 2026-03-03 22:37
MoonOut
阅读(288)
评论(0)
推荐(0)
摘要：
先排序，然后固定数字 1，双指针法搜索数字 2 3，注意要把重复的数字 2 3 去除。 阅读全文
posted @ 2026-03-03 17:04
MoonOut
阅读(233)
评论(0)
推荐(0)
摘要：
使用 python 的 dict 存储 "字符: 出现位置" 的映射。 阅读全文
posted @ 2026-03-03 16:49
MoonOut
阅读(270)
评论(0)
推荐(0)
摘要：
第一次用 python 写记忆化搜索，用 dict 写起来很方便，思路也很清晰。 阅读全文
posted @ 2026-03-03 15:26
MoonOut
阅读(48)
评论(0)
推荐(0)
摘要：
如果认为判断一个 word 是否在 set 里是 o(1) 的，则 dp 方法的时间复杂度是 o(n²)。不过，集合判断操作的时间复杂度实际是 o(n) 的，所以总时间复杂度是 o(n³)。 阅读全文
posted @ 2026-03-03 15:17
MoonOut
阅读(66)
评论(0)
推荐(0)
摘要：
又一个 dp 基础题。 阅读全文
posted @ 2026-03-03 15:08
MoonOut
阅读(98)
评论(0)
推荐(0)
摘要：
这一题比上一题（1143）更简单，使用 dp 可以轻松解决。滑动窗口匹配法的空间复杂度更低，但时间复杂度略高。 阅读全文
posted @ 2026-03-03 11:26
MoonOut
阅读(52)
评论(0)
推荐(0)
摘要：
这是一道经典的 dp 题。进一步，可以通过滚动数组，将空间复杂度从 o(mn) 优化到 o(m)。 阅读全文
posted @ 2026-03-03 11:14
MoonOut
阅读(134)
评论(0)
推荐(0)
摘要：
3D 接雨水和 2D 接雨水的思路很像：2D 接雨水的双指针，从左右向中间包围，3D 接雨水则是从四周形成一个圈，向中间包围。 阅读全文
posted @ 2026-03-03 10:43
MoonOut
阅读(153)
评论(0)
推荐(0)
摘要：
双指针法中，左右指针分别从最左最右向中间移动，时间复杂度 o(n)，空间复杂度 o(1)。 阅读全文
posted @ 2026-03-03 10:28
MoonOut
阅读(341)
评论(2)
推荐(0)
浙公网安备 33010602011771号