代码随想录day2 数组

day2 数组

leetcode 977.有序数组的平方

977.有序数组的平方
题目描述：
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

输入：nums=[-4,-1,0,3,10]
输出：[0,1,9,16,100]

• 双指针法
  

class solution {
public:
   vector<int> sortedSquares(vector<int>& nums) {
      vector<int> result(nums.size(), 0); //定义新数组result
      int k = nums.size() - 1; //k指向新数组终止位置
      //双指针,i指向原数组起始位置，j指向原数组终止位置
      for (int i = 0, j = nums.size() - 1; i <= j) {
         if (nums[i] > nums[j]) {
            result[k] == nums[i];
            i++;
         }
         else {
            result[k] == nums[j];
            j--;
         }
      }
      return result;
   }
};

leetcode 209.长度最小的子数组

209.长度最小的数组
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

• 滑动窗口：就是不断调节子序列的起始位置和终止位置

class solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
       int sum = 0;
       int i = 0;
       int subL = 0;
       int result = INT_MAX;
       for (int j = 0; j <= nums.size() - 1;j++) {
         sum += nums[j];
         while (sum >= target) {
            subL = j - i + 1;
            result = min(result, subL);
            sum = sum - nums[i];
            i++;
         }
       }
       return result == INT_MAX ? 0 : result; 
    }
};

leetcode 59.螺旋矩阵Ⅱ

59.螺旋矩阵Ⅱ
题目描述：给你一个正整数 n ，生成一个包含 1 到 n² 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

题解： 循环不变量原则

模拟顺时针画矩阵：
上行填充–从左到右
右列填充–从上到下
下行填充–从右到左
左列填充–从下到上

但边界处理原则：左闭右开或左开右闭

class solution {
public:
  vector<vector<int>> generateMatrix(int n) {
     vector<vector<int>> res(n, vector<int>(n,0));
     int startx = 0, starty = 0;
     int loop = n / 2;
     int mid = n / 2;
     int count = 0;
     int offset = 1;
     int i,j;
     while (loop --) {
        i = startx;
        j = starty;
        for (j = starty; j < n - offset; j++) {
          res[startx][j] = count++;
        }
        for (i = startx; i < n - offset; i++) {
          res[i][j] = count++;
        }
        for (; j > starty; j--) {
          res[i][j] = count++;
        }
        for (; i > startx; i--) {
          res[i][j] = count++:
        }
        startx++;
        starty++;
        offset += 1; 
     }
     if (n % 2){
        res[mid][mid] = count;
     }
     return res;
  }
}