算法 on 木人的CS学习笔记https://kahanat800.github.io/programmercarl-learn-record/notes/algo/Recent content in 算法 on 木人的CS学习笔记Hugo -- 0.146.0zh-cnTue, 24 Mar 2026 00:00:00 +0000原地哈希——把数组本身当哈希表https://kahanat800.github.io/programmercarl-learn-record/notes/algo/05-%E5%8E%9F%E5%9C%B0%E5%93%88%E5%B8%8C/Tue, 24 Mar 2026 00:00:00 +0000https://kahanat800.github.io/programmercarl-learn-record/notes/algo/05-%E5%8E%9F%E5%9C%B0%E5%93%88%E5%B8%8C/LC41 要求 O(n) 时间 O(1) 空间找第一个缺失正整数，常规哈希表空间不够用。原地哈希的核心思路：数组本身就是一张哈希表，把每个数送回它该在的位置。接雨水——五种解法，把每一步都想通https://kahanat800.github.io/programmercarl-learn-record/notes/algo/04-%E6%8E%A5%E9%9B%A8%E6%B0%B4%E7%9A%84%E5%9B%9B%E7%A7%8D%E8%A7%A3%E6%B3%95/Thu, 19 Mar 2026 00:00:00 +0000https://kahanat800.github.io/programmercarl-learn-record/notes/algo/04-%E6%8E%A5%E9%9B%A8%E6%B0%B4%E7%9A%84%E5%9B%9B%E7%A7%8D%E8%A7%A3%E6%B3%95/接雨水最难的不是写代码，而是证明双指针为什么对。本文用「历史轨迹」论证把双指针的正确性彻底钉死，再用单调栈换一个视角重新理解。Morris 遍历——不用栈也能遍历二叉树https://kahanat800.github.io/programmercarl-learn-record/notes/algo/03-morris%E9%81%8D%E5%8E%86%E8%AF%A6%E8%A7%A3/Mon, 16 Mar 2026 00:00:00 +0000https://kahanat800.github.io/programmercarl-learn-record/notes/algo/03-morris%E9%81%8D%E5%8E%86%E8%AF%A6%E8%A7%A3/递归和栈都需要 O(h) 额外空间。Morris 遍历通过临时修改树结构，用 O(1) 空间完成前中后序遍历。每一步都画图讲清楚。KMP 算法详解——从 next 数组的构建到回退的本质https://kahanat800.github.io/programmercarl-learn-record/notes/algo/02-kmp%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/Thu, 12 Mar 2026 00:00:00 +0000https://kahanat800.github.io/programmercarl-learn-record/notes/algo/02-kmp%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3/用逐步模拟的方式把 KMP 算法讲透：next 数组到底在算什么，回退到底在干什么，为什么 i 不动。快乐数——用 Floyd 判环算法把一道数学题变成链表题https://kahanat800.github.io/programmercarl-learn-record/notes/algo/01-%E5%BF%AB%E4%B9%90%E6%95%B0%E4%B8%8Efloyd%E5%88%A4%E7%8E%AF/Thu, 12 Mar 2026 00:00:00 +0000https://kahanat800.github.io/programmercarl-learn-record/notes/algo/01-%E5%BF%AB%E4%B9%90%E6%95%B0%E4%B8%8Efloyd%E5%88%A4%E7%8E%AF/快乐数的本质是判环问题。从「为什么一定成环」到「为什么快慢指针一定相遇」，把 Floyd 算法的直觉讲清楚。