摘要：
复习一下经典 dp 模型 背包问题。 阅读全文
posted @ 2026-03-10 20:08
MoonOut
阅读(160)
评论(0)
推荐(0)
摘要：
感觉状态机的思路是最直观的。 阅读全文
posted @ 2026-03-10 18:57
MoonOut
阅读(36)
评论(0)
推荐(0)
摘要：
这个题使用桶排序思想：维护一个长度为 MAX_OCCUR_COUNT 的数组 buckets，buckets[i] = c 代表元素 c 出现 i 次。 阅读全文
posted @ 2026-03-10 16:29
MoonOut
阅读(34)
评论(0)
推荐(0)
摘要：
这个题不需要用到并查集；o(m×n) 复杂度遍历整个地图，使用 bfs 把所有岛屿“淹没”，就可以了。 阅读全文
posted @ 2026-03-10 15:00
MoonOut
阅读(137)
评论(0)
推荐(0)
摘要：
如果二叉树维护了父节点，则寻找最小公共祖先可以使用时间复杂度 o(H)、空间复杂度 o(1) 的双指针法，利用路径相等的原理，非常巧妙。 阅读全文
posted @ 2026-03-10 14:19
MoonOut
阅读(72)
评论(0)
推荐(0)
摘要：
经典二叉树递归题。如果 node == p 或 q 或 None，返回 node；然后，left, right = dfs(左子树) (右子树)；如果 left 或 right 有值，证明 p 或 q 被找到了，返回有值的那个；如果 left right 都有值，则 p q 分别为 left right，return node。 阅读全文
posted @ 2026-03-10 14:08
MoonOut
阅读(200)
评论(0)
推荐(0)
摘要：
递归调用函数，对一个“根节点-左节点-右节点”结构的情况进行枚举：1. 路径为“根节点→左节点或右节点→它的子节点”；2. 路径为“左节点的子节点→左节点→根节点→右节点→右节点的子节点”。 阅读全文
posted @ 2026-03-10 13:43
MoonOut
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号