有序数组的平方解法:双指针
1, 因为最大值只可能是原数组的最左端方或最右端方取得, 最小值无法确定, 所有从右边开始赋值
长度最小的子数组: 滑动窗口
1, 滑动模板
滑动窗口 滑动过程 for(int right=0;right<len;right){ ... while(满足条件){ ... left++; } }
螺旋矩阵: 循环不变量
1,采用左闭右开的方式
2,每圈都要初始化起始坐标 (因为一圈后i=0,j=0回到第一圈起点, 不初始化坐标 会导致起点错误);
3, 限制条件 (循环几圈) 以及起点和边界offset
标签:977,平方,螺旋,随想录,矩阵,数组,滑动 From: https://www.cnblogs.com/Liu5419/p/17128466.html