朴素算法Bare Algo

数组

线性扫描、区间前缀和及原地哈希。

算法题

(19)

第 1 阶段:先把线性扫描练顺

先练“扫一遍数组时,手里到底要维护什么状态”。这一阶段先不追求花哨技巧,重点是下标、顺序和原地修改。

1. 两数之和

简单
数组哈希表

26. 删除有序数组中的重复项

简单
数组双指针

283. 移动零

简单
数组双指针

88. 合并两个有序数组

简单
数组双指针排序

121. 买卖股票的最佳时机

简单
数组动态规划

第 2 阶段:学会从局部规则推出全局答案

这里开始把“一次扫描”做出层次。你会接触候选人抵消、局部最优延续、翻转重排和区间排序。

169. 多数元素

简单
数组哈希表分治排序计数

53. 最大子数组和

中等
数组分治动态规划

189. 轮转数组

中等
数组数学双指针

56. 合并区间

中等
数组排序

57. 插入区间

中等
数组

第 3 阶段:把一维思路推广到前缀和和矩阵

这一阶段是数组专题真正拉开差距的部分。核心是拆贡献、改写区间和,以及把二维题写成边界或标记问题。

238. 除了自身以外数组的乘积

中等
数组前缀和

73. 矩阵置零

中等
数组哈希表矩阵

54. 螺旋矩阵

中等
数组矩阵模拟

48. 旋转图像

中等
数组数学矩阵

240. 搜索二维矩阵 II

中等
数组二分查找分治矩阵

560. 和为 K 的子数组

中等
数组哈希表前缀和

第 4 阶段:冲击高频进阶题

最后开始处理选择问题和高阶原地哈希。不要只背解法,要能解释为什么这些题都在减少无效比较。

215. 数组中的第K个最大元素

中等
数组分治排序堆快速选择

448. 找到所有数组中消失的数字

简单
数组哈希表

41. 缺失的第一个正数

困难
数组哈希表

实际应用

(13)

列表/表格数据处理

简单

列表数据常做排序、分页、分组与去重处理,提升处理效率。

表格数据处理数组遍历排序

虚拟列表

中等

长列表按可视区切片,只渲染当前可见项,提升处理效率。

性能优化虚拟滚动数组切片索引计算

时间轴/日历/会议室预订

中等

排期与预订常做区间合并、冲突检测与空档查找,提升处理效率。

日历时间轴区间问题区间合并

图表/埋点统计

中等

图表统计常做区间汇总、批量更新与趋势分析,提升处理效率。

可视化统计数据分析前缀和

Diff 基础 / 列表同步

困难

列表同步依赖重排比较、Key定位与差异计算,提升处理效率。

框架原理Diff协同编辑数组操作

二维数组/矩阵操作

中等

二维表格与画布常做遍历、旋转与区域标记,提升处理效率。

表格图形学游戏开发矩阵遍历

大数据分块 (Chunking)

中等

海量数据常按分块调度,降低主线程卡顿风险,提升处理效率。

性能优化Worker分片调度

数据归一化 (Normalization)

中等

嵌套数据常转为索引映射,便于快速查询更新,提升处理效率。

状态管理设计模式哈希映射

股票交易信号/价格分析

简单

价格序列常用于寻找买卖时机与收益拐点,提升处理效率。

金融实时计算数据分析一次遍历

搜索/自动补全

中等

输入关键词后实时筛选、排序并返回候选结果,提升处理效率。

搜索用户体验哈希排序

排行榜/积分榜

中等

排行榜常做实时排序、TopK查询与名次更新,提升处理效率。

游戏社区排序快速选择

数据去重/清洗

简单

多源数据常做去重、合并清洗与异常过滤,提升处理效率。

数据处理ETL双指针哈希

实时仪表盘

中等

监控大屏常做滑动统计、告警聚合与趋势分析,提升处理效率。

监控实时计算可视化动态规划