跳过正文

双指针

Day 02 - 数组 Part 02

··2061 字·5 分钟
本篇涵盖数组相关的几类经典技巧:用双指针/滑动窗口解决「长度最小的子数组」,通过循环不变式模拟生成「螺旋矩阵 II」,并从区间和暴力查询引出前缀和(含一维/二维前缀和)。最后用二维前缀和计算不同切分方式下的区域和,求开发商购买土地问题的最小差。