7.13数组2

977. 有序数组的平方 - 力扣(Leetcode)

 7.13数组2_第1张图片

 运用双指针发或者暴力法解决

双指针开新空间后谁大谁放在最后 特别注意i和j相等的情况

 209. 长度最小的子数组 - 力扣(Leetcode)

 

一开始没看清题目再以为要以数组形式输出酷酷一顿用优先队列暴力解决结果超时

7.13数组2_第2张图片

 后面还是得用特殊方法

 7.13数组2_第3张图片

首先了解该题滑动窗口的基本内容

 

 如果滑动窗口内的值(i到j)大于等于7就让左边指针i向右一位

把每一个大于七的数的滑动窗口范围给传递值sum 

再让sum与result(最小值比较)

59. 螺旋矩阵 II - 力扣(Leetcode)

7.13数组2_第4张图片

 有点数学问题那个味道 

要知道循环次数的最高次是N/2

且以

  • 填充上行从左到右
  • 填充右列从上到下
  • 填充下行从右到左
  • 填充左列从下到上

进行填充数字

start 从零层开始

左到右 上到下一定要考虑边界问题:

第一层 loop为1 

第二层loop为2

.............................

依次减少个数

拐角判断是以

7.13数组2_第5张图片

 进行循环

你可能感兴趣的:(算法)