209.长度最小的子数组
题目链接:长度最小的子数组
文档讲解:代码随想录文章讲解
视频讲解:代码随想录视频讲解
1.思路:要获取的满足>=target的最小数组长度,使用滑动窗口
1.定义左指针,只有当满足条件的时候才去移动左指针
2.定义总和sum=0,minLength因为要取最小的,所以一开始设置成一个较大的值
3.遍历集合,right充当右指针, sum +nums[right]
4.满足条件的时候,while循环 {计算当滑动窗口的大小,移动左指针, sum-nums[left]}
2.代码:
java
public int minSubArrayLen(int target, int[] nums) {
int minLength=Integer.MAX_VALUE;
//用于记录做左窗口
int left=0;
//记录总的相加和
int sum=0;
//充当右指针
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
//使用while,因为会出现即使去掉左窗口后,仍然比target大的情况
//eg: [1 3 7 1 1] target=7 left=0 right=2,此时窗口内数据有1 3 7,
//去掉1后仍然大于目标值,所以这里是需要while循环判断的
while (sum >= target) {
//记录当前数组的长度
minLength=Math.min(minLength,i-left+1);
//减掉左窗口值
sum-=nums[left];
//左窗口移动
left++;
}
}
//当其=Integer的最大值时,说明没有满足条件的,返回0
return minLength==Integer.MAX_VALUE?0:minLength;
}
59.螺旋矩阵II
题目链接:螺旋矩阵II
文档讲解:代码随想录文章讲解
视频讲解:代码随想录视频讲解
1.思路:
1.循环的次数,我们遍历一次是顺时针遍历,从左到右,从上到下,从右到左,从下到上这样一圈, 一圈是2行,总共是n行,所以说需要遍历的次数是n/2
2.循环中,变量的初始值和最终值,每次循环初始值都是递增的,最终值要明确边界点的获取,严格按照左闭右开[left,right)
3.循环中,明确循数组中行和列哪一个在变化,哪一个保持不变,想不明白写一个二维数组
4.一圈结束后,起始位置 startX++,startY++,圈数circle++,边界值offset++,下次循环时,循环变量初始值是根据初始位置变化的,变量最终值是根据offset递减的 * 5.注意考虑到n是奇数的情况,循环结束后,还有一个中心元素的赋值
首先明确二维数组,n是偶数 i\j j=0 j=1 j=2 j=3 i=0 [0][0] [0][1] [0][2] [0][3] i=1 [1][0] [1][1] [1][2] [1][3] i=2 [2][0] [2][1] [2][2] [2][3] i=3 [3][0] [3][1] [3][2] [3][3] 首先明确二维数组,n是奇数 i\j j=0 j=1 j=2 i=0 [0][0] [0][1] [0][2] i=1 [1][0] [1][1] [1][2] i=2 [2][0] [2][1] [2][2]
2.代码:
java
public int[][] generateMatrix3(int n) {
int[][] res=new int[n][n];
//起始位置
int startX=0;
int startY=0;
//记录每次遍历少遍历的数据个数
int offset=1;
//当前循环的圈数
int circle=1;
//数组存放的值
int count=1;
int i ,j;
//
while (circle<=n/2){
//从左往右遍历
//1.j 的初始值不能写成0,因为在第一次遍历的时候,j=0,但是在后续遍历时,j的初始值并不是0了,而是随着startY变换的
//eg 第一圈(0,0),第二圈(1,1)
// j 的最终值,遵循作左闭又开原则,列(j)不能取到最右边的元素(以上面的二维数组为例:0 1 2 )
//2.数组中列(j)的值是一直在变化的,行(x)的值是固定的
for ( j = startY; j <n-offset ; j++) {
res[startX][j]=count++;
}
//从上往下遍历
//1.i的初始值,需要跟着startX变,i的最终值,遵循左闭右开原则,行不能取到最下面的值(0 1 2 )
//2.数列中行(i)是一直在递增的,列(j)是不变的:从左往右遍历后的j
for ( i = startX; i < n-offset ; i++) {
//j是不变的,上面循环的最后值
res[i][j]=count++;
}
//从右向左遍历
// j不用在定义初始值,j是由上次递增的结果开始递减的,j的最终值,遵循左闭右开原则,不能取到startX
for ( ; j >startX ; j--) {
//x是不变的,上面循环的最后值
res[i][j]=count++;
}
//从下往上遍历
// x不用定义初始值,x是由上次递增的结果开始递减的,x的最终值,遵循左闭右开原则,不能取到startY
for (; i>startY ; i--) {
//j是不变的
res[i][j]=count++;
}
//一层循环遍历结束
startX++;
startY++;
offset++;
circle++;
}
//当是奇数时,中心位置还有一个元素,需要对其进行赋值,
// eg:n是奇数时(上面二维数组)遍历结束后,中间位置[1,1]还没有被赋值
if(n%2==1){
res[startX][startY]=count;
}
return res;
}
**误区:**一开始把数组的行和列的赋值和数学中的x轴和y轴抓混了,以为行数据是(0,0)
(1,0),导致for循环赋值报错,建议可以写一个例子
for循环的变量的起始值写成了0,虽然第一次循环的时候是正确的,但是在后续循环
中,初始值是不对的
注:这道题细节太多了,后续需要重新刷!!1