Posts
All the articles I've posted.
-
LeetCode Hot 100——哈希篇（O(1) 补数查询与计数）
哈希表三题：两数之和 O(1) 补数查询、字母异位词分组排序作 key、最长连续序列用 Set 去重。
-
LRU缓存——HashMap+双向链表实现O(1)淘汰
HashMap 快速查找+双向链表维护访问顺序，实现 O(1)级 LRU 缓存淘汰，虚拟头尾节点简化边界操作
-
Kadane算法——最大子数组和的单遍历解法
Kadane 算法 O(n)单遍历解最大子数组和，curSum<0 时丢弃负数前缀重新开始，核心 dp[i]=max(nums[i],dp[i-1]+nums[i])
-
Floyd快慢指针——为何兔子和乌龟一定会相遇？
快慢指针每步缩小距离 1 保证环内必相遇，相遇后等速从表头和相遇点出发在环入口重逢，由数学推导 a=(n-1)L+c 保证正确性。
-
BFS与DFS——两种搜索模板解决所有遍历问题
BFS 层序遍历中每轮队列 size 计数是区分层级的关键，DFS 回溯枚举所有路径，两种模板覆盖所有图遍历场景。
-
从输入URL到页面展示——浏览器与网络的完整协作
从 URL 输入到页面展示经历 DNS、TCP、TLS、HTTP、解析渲染七个阶段，每个阶段都有对应的性能优化策略。
-
网页慢转圈排查：从物理层到应用层的分层诊断
从物理层到应用层的六层网页慢排查体系，先定位 TTFB 还是 Content Download，再逐层排障。
-
服务端正常启动但客户端请求不到：网络可达性排查全链路
从 ping 到 telnet 到防火墙到监听地址的六层可达性排查清单，覆盖 90%的服务连不上问题。