罗罗编程学习记录
本页内容 展开查看

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 为主;复杂度标注平均/最坏/均摊口径,不确定版本行为标注待确认。