🧩
普通数组
5 篇文章 · 已读 0 / 5
查看专题概览 / 复习建议
共 5 题
核心套路
- 一遍 / 两遍扫描 + 状态维护
- 前缀积 / 后缀积、Kadane（最大子数组和）、贪心覆盖区间
- 子数组类几乎都能用 DP 或前缀和压到 O(n)
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 53 | 最大子数组和 | 🟡 Medium | ⬜ |
| 56 | 合并区间 | 🟡 Medium | ⬜ |
| 189 | 轮转数组 | 🟡 Medium | ⬜ |
| 238 | 除自身以外数组的乘积 | 🟡 Medium | ⬜ |
| 41 | 缺失的第一个正数 | 🔴 Hard | ⬜ |
易错点速查
- 53：Kadane =
cur = max(x, cur + x)，全局答案再单独维护 - 189：三次反转技巧（整体 + 两段）
- 238：要求不用除法、O(1) 额外空间（结果数组不算）
- 41：原地哈希，把
nums[i]放到nums[nums[i]-1]