02.2 数组、字符串与哈希
所属:全栈开发面试题库 / 02 数据结构与算法
覆盖范围
- 数组原地操作、快慢/相向双指针、颜色分类与原地划分
- 滑动窗口模板、定长/可变窗口、窗口状态维护与边界
- 前缀和、差分、二维前缀和与区间统计
- 哈希表结构、冲突处理、扩容 rehash 与哈希设计题
- 字符串变换、KMP/RK 匹配、回文判断与中心扩展
- 去重、布隆过滤器、Top-K 堆与快速选择
子主题
| 编号 | 主题 | 覆盖范围 |
|---|---|---|
| 02.2.1 | 数组与双指针滑窗 | 4 个子域 80 题:原地操作与双指针、滑动窗口、前缀和与差分、二维矩阵与排序配合双指针 |
| 02.2.2 | 字符串与哈希表 | 4 个子域 80 题:哈希表设计与冲突、字符串变换、KMP/RK 与回文、去重布隆过滤器与 Top-K 堆 |
面试题索引
| 编号 | 题目 | 难度 | 频率 | 所在页面 |
|---|---|---|---|---|
| 02.2.1.1-002 | 移除元素(LC 27)怎么做? | 简单 | ★★★★★ | 原地操作与快慢双指针 |
| 02.2.1.1-003 | 移动零(LC 283)怎么做? | 简单 | ★★★★★ | 原地操作与快慢双指针 |
| 02.2.1.1-011 | 两数之和 II 有序输入(LC 167) | 进阶 | ★★★★☆ | 原地操作与快慢双指针 |
| 02.2.1.1-012 | 盛最多水的容器(LC 11) | 中等 | ★★★★★ | 原地操作与快慢双指针 |
| 02.2.1.2-004 | 最长无重复字符子串(LC 3) | 中等 | ★★★★★ | 滑动窗口模板与边界 |
| 02.2.1.2-005 | 最小覆盖子串(LC 76) | 困难 | ★★★★☆ | 滑动窗口模板与边界 |
| 02.2.1.2-006 | 长度最小的子数组(LC 209) | 中等 | ★★★★☆ | 滑动窗口模板与边界 |
| 02.2.1.3-003 | 和为 K 的连续子数组个数(LC 560) | 中等 | ★★★★★ | 前缀和与差分 |
| 02.2.1.3-005 | 除自身以外数组的乘积(LC 238) | 中等 | ★★★★☆ | 前缀和与差分 |
| 02.2.1.3-008 | 区间批量加减(LC 1109 航班预订) | 中等 | ★★★★☆ | 前缀和与差分 |
| 02.2.1.4-010 | 三数之和(LC 15) | 中等 | ★★★★★ | 二维矩阵与排序配合双指针 |
| 02.2.1.4-014 | 区间合并(LC 56) | 中等 | ★★★★☆ | 二维矩阵与排序配合双指针 |
| 02.2.2.1-006 | Java HashMap 的内部结构是什么? | 进阶 | ★★★★★ | 哈希表设计与冲突处理 |
| 02.2.2.1-008 | 负载因子是什么?为什么默认 0.75? | 进阶 | ★★★★☆ | 哈希表设计与冲突处理 |
| 02.2.2.2-007 | 有效字母异位词(LC 242) | 简单 | ★★★★★ | 字符串基础与子串变换 |
| 02.2.2.2-008 | 分组字母异位词(LC 49) | 中等 | ★★★★☆ | 字符串基础与子串变换 |
| 02.2.2.3-003 | next 数组(前缀函数)定义是什么? | 高级 | ★★★★☆ | KMP/RK 与回文 |
| 02.2.2.3-014 | 最长回文子串(LC 5)中心扩展 | 中等 | ★★★★★ | KMP/RK 与回文 |
| 02.2.2.4-004 | 布隆过滤器是什么结构? | 高级 | ★★★★☆ | 去重布隆过滤器与 Top-K 堆 |
| 02.2.2.4-011 | 前 K 个高频元素(LC 347) | 中等 | ★★★★☆ | 去重布隆过滤器与 Top-K 堆 |
当前状态
- 02.2.1 已完成 4 个子主题、80 题;02.2.2 已完成 4 个子主题、80 题,合计 160 题,全部为可学习型详解。
- 页面结构:知识域首页 + 子主题页 + 分册 TOC 三层登记。
- 代码以 Java 为主;复杂度标注平均/最坏/均摊口径,不确定版本行为标注待确认。