算法专题 | Go 与算法手记

算法专题

按专题整理数组、哈希、二分、单调栈、动态规划等算法学习内容。

专题索引

按知识点复习

数组与哈希

适合练习查找、计数、映射与下标关系。

重点是边界定义、循环不变量和查找区间。

适合处理下一个更大元素、温度、区间贡献等问题。

从状态定义、转移方程到滚动优化的思路整理。

适合快速建立题感和基本模板。

适合训练边界处理、状态设计和综合能力。

用经典的 Two Sum 题目梳理从暴力枚举到哈希表优化的思路演进，顺手建立一套稳定的算法题解写法。

把最容易写错的二分边界问题拆开讲清楚，帮助自己从背模板变成真正理解循环不变量。

用“下一个更大元素”这道典型题建立单调栈模板，重点讲清楚为什么栈里存下标，以及什么时候弹栈。

用爬楼梯这道经典题建立动态规划的最小认知框架：状态、转移方程、初始化，以及怎样避免把 DP 写成背模板。