代码随想录day02

1有序数组的平方

给出的数据两端到0的平方其实是有排序依据的，越靠近0，值越小，所以相应的在数组两端各设置一个指针i j，根据平方后的大小比较条件，来确定最终result数组的值，不过是倒着插入的，这一点太妙了，我之前都是从头到尾的插入值，妙啊，理解了！

2长度最小的子数组

给出的数组中连续值的和匹配target值，还要最短长度，如果是暴力解法，我也是不会的，哈哈，卡哥的思路太妙了。
起始i指针，指向数据头，也是滑动窗口的头，定义j指针指向滑动窗口的末尾，在移动j的同时计算sum值是否匹配target，如果偏大的话，去头，直到当前匹配值且长度最短，妙！

3螺旋数组

还没掌握明天再看看吧
来补一补
1 2 3
8 9 4
7 6 5

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

vector<vector<int>> res(n,vector<int>(n,0));//二维数组定义
int sx=0,sy=0;//起始位置
int loop=n/2;//转圈的次数
int mid=n/2;//矩阵中间的位置
int count=1;//为每个位置赋值
int offset=1;//控制每条边的长度，每次循环右边界收缩一位
int i,j;
while(loop--){
	i=sx;
	j=sy;
	//左闭右开区间
	//左到右 行不变，列变
	for(j;j<n-offset;j++){res[i][j]=count++;}
	//上到下 列不变 行变
	for(i;i<n-offset;i++){res[i][j]=count++;}
	//从右到左 行不变 列变
	for(;j>sy;j--){res[i][j]=count++;}
	//从下到上 列不变 行变
	for(;i>sx;i--){res[i][j]=count++;}
	sx++;
	sy++;
	offset++;
}
if(n%2){res[mid][mid]==count;}
return res;