算法题整理归纳

刷题归纳

数据结构

• 101. 对称二叉树

• 19. 删除链表的倒数第 N 个结点

• 136. 只出现一次的数字 (原地算法需要使用二进制运算)

二进制

• 136. 只出现一次的数字

前缀和

• AcWing 3956. 截断数组

• 1124. 表现良好的最长时间段 ( 前缀和 + 单调栈)

• 1230. K倍区间

双指针

• 11. 盛最多水的容器

• 15. 三数之和

滑动窗口

• 1234. 替换子串得到平衡字符串

单调栈

• 962. 最大宽度坡

• 直方图中最大的矩形

二分

• AcWing 1460. 我在哪？

数学

• 1250. 检查「好数组」 (裴蜀定理)

搜索

• 124. 二叉树中的最大路径和 (dfs)

动态规划

• 337. 打家劫舍 III (不明白记忆化搜索优化)