数组专项（二）：二维数组、滑动窗口思想
大家好，欢迎来到《算法面试60讲（2026最新版·全真题带解析）》第20篇！上一篇我们搞定了一维数组的三大核心基础：排序、去重、查找，掌握了数组刷题的底层通用模板，能够解决绝大多数一维数组基础题型。
今天我们正式进阶数组专项两大面试高频重难点：二维数组矩阵操作+滑动窗口算法思想。在中大厂笔试、面试算法题中，单纯的一维数组基础题占比极低，绝大部分中等难度数组题，均由二维矩阵遍历、子数组截取、区间最值统计衍生而来，而滑动窗口正是解决这类区间问题的最优解法。
本篇是数组专项的承上启下核心篇：一方面补齐二维数组的遍历、旋转、查找、边界处理等必考技能，搞定矩阵类真题；另一方面彻底吃透滑动窗口的核心思想、适用条件、万能模板，替代暴力双层循环，将时间复杂度从 O(n²) 优化至 O(n)。
全篇无废话、全面试干货，所有模板均可直接手撕、所有考点均对标2026校招社招高频真题，帮你打通数组从基础到进阶的解题思维壁垒。
核心重点：二维数组内存特性与遍历技巧、矩阵旋转/查找真题模板、滑动窗口适用三要素、定长/不定长窗口手撕代码、窗口收缩与扩张逻辑、区间类题型通用解题套路、面试高频追问与避坑。
一、二维数组（矩阵）面试核心基础
二维数组也叫矩阵，是算法面试中图形类、区间统计类题型的核心载体。很多同学刷题卡壳，本质是对二维数组的下标映射、遍历顺序、边界条件不熟悉。我们先夯实基础，再攻克高频真题。