day2有序数组和amp;长度最小的子数组和amp;螺旋矩阵

1.力扣977力扣

解题步骤：

定义两个指针，left：指向数组的零索引，right：指向数组的末尾，分别比较指向索引处的平方值大小，将两者中的最大值放进结果数组中，直至遍历到left等于right时，退出循环。

如果A[i] * A[i] < A[j] * A[j] 那么result[k--] = A[j] * A[j]; 。

如果A[i] * A[i] >= A[j] * A[j] 那么result[k--] = A[i] * A[i]; 。

代码：

1.  
   public int[] sortedSquares(int[] nums) {
2.  
   int left = 0;
3.  
   int right =nums.length-1;
4.  
   int resIndex=nums.length-1;
5.  
   int[] res = new int[nums.length];
6.  
   while(left<=right){
7.  
   if(nums[left]*nums[left]<=nums[right]*nums[right]){
8.  
   res[resIndex--] = nums[right]*nums[right];
9.  
   right--;
10.  
    }else{
11.  
    res[resIndex--] = nums[left]*nums[left];
12.  
    left ;
13.  
    }
14.  
    }
15.  
    return res;
16.  
    }

2.力扣209

解题步骤：

本题采用双指针实现的滑动窗口，首先用for循环让快指针遍历整个数组，而慢指针根据窗口内的值进行调整，若值大于目标值，则慢指针向前移动继续判断，并将值存放到res中，并进行返回。

代码如下：

1.  
   public int minSubArrayLen(int target, int[] nums) {
2.  
   int i = 0;
3.  
   int sum = 0;
4.  
   int res = Integer.MAX_VALUE;
5.  
   for(int j=0;j<nums.length;j ){
6.  
   sum =nums[j];
7.  
   while(sum>=target){
8.  
   res = Math.min(res,j - i 1);
9.  
   sum-=nums[i ];
10.  
    }
11.  
    }
12.  
    return res==Integer.MAX_VALUE? 0:res;
13.  
    }

 3.力扣59

解题步骤：

定义左右边界和上下边界，让number一直赋值并进行自增操作，而上下左右边界则控制螺旋的边界，并进行赋值操作，直至numbers==n*n结束循环，要注意的点是在某一边界都复制完时，要对边界进行 1或-1操作，缩小边界

代码如下： 

1.  
   public int[][] generateMatrix(int n) {
2.  
   int l=0,r=n-1,t=0,b=n-1,number=1;
3.  
   int[][] mat = new int[n][n];
4.  
   while(number<=n*n){
5.  
   for(int i=l;i<=r;i ){
6.  
   mat[t][i]=number ;
7.  
   }
8.  
   t ;
9.  
   for(int i=t;i<=b;i ){
10.  
    mat[i][r]=number ;
11.  
    }
12.  
    r--;
13.  
    for(int i=r;i>=l;i--){
14.  
    mat[b][i]=number ;
15.  
    }
16.  
    b--;
17.  
    for(int i=b;i>=t;i--){
18.  
    mat[i][l]=number ;
19.  
    }
20.  
    l ;
21.  
    }
22.  
    return mat;
23.  
    }

这篇好文章是转载于：学新通技术网