PERSONAL LAB / algorithms/05-普通数组
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/05-普通数组/

普通数组

5 篇文章

01 41. 缺失的第一个正数.md → 02 53. 最大子数组和.md → 03 56. 合并区间.md → 04 189. 轮转数组.md → 05 238. 除自身以外数组的乘积.md →
查看专题概览 / 复习建议

共 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]
⎇ main algorithms/05-普通数组 253 notes UTF-8