代码随想录第二天

第二天：

977.有序数组的平方：

注意要反序时候 用的k –

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        //双指针比较第一个和最后一个的平方，然后将大的放入数组后面
        vector<int> result(nums.size(),0);
        int n = nums.size()-1;
        int k = nums.size() -1;
        for(int i = 0 , j = n; i <= j;){
            if(nums[i] * nums[i] > nums[j] * nums[j]){
                result[k --] = nums[i] * nums[i];
                i++;
            }else{
                result[k --] = nums[j] * nums[j];
                j--;
            }
        }

        //最后翻转
        return result;

    }
};

自己做的时候：
class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        //双指针比较第一个和最后一个的平方，然后将大的放入数组后面
        vector<int> result;
        int n = nums.size()-1;
        for(int i = 0 , j = n; i <= j;){
            if(nums[i] * nums[i] > nums[j] * nums[j]){
                result.push_back(nums[i] * nums[i]);
                i++;
            }else{
                result.push_back(nums[j] * nums[j]);
                j--;
            }
        }
        //最后翻转
        reverse(result.begin(),result.end());
        return result;

    }
};

209.长度最小的子数组

滑动窗的学习：也即是先暴力，然后更改窗口的起始位置

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        //暴力
        int sublength = 0;
        int result = INT32_MAX;
        int sum = 0;
        int i = 0 ;
        for(int j = 0 ; j < nums.size(); j++){
            sum += nums[j];
            while( sum >= target){
                //取此时子序列的长度
                sublength = j - i + 1;
                //然后取最小,取的是最小，所以这里result初始化时候要用最大
                result = result < sublength ? result : sublength;
                sum -= nums[i++];
            }
    }

        return result == INT32_MAX ? 0 : result;
    }
};

59.螺旋矩阵

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        //生成螺旋矩阵
        //一定要注意确定循环时候的边界不要变：采用左闭右开
        vector<vector<int>> res(n,vector<int> (n,0));
        //定义循环的圈数， 
        int loop = n / 2;
        //定义循环的起始位置
        int startx = 0; 
        int starty = 0;
        //循环矩阵的中间那个数需要单独赋值
        int mid = n / 2;
        //赋值时候用count++给依次赋值
        int count = 1;
        //每次遍历一圈后下一圈的边界收缩
        int offset = 1;
        int i,j;
        if( n == 1){
                res[0][0] = 1;
            }
        while(loop --){
            i = startx;
            j = starty;
            //四个for模拟转圈
            //上面行
            for(j = starty; j < n - offset; j++){
                res[startx][j] = count++;
            }
            //最右列,注意这里的 纵坐标已经变长了j ，更改i
            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++;
            }
            
            //一圈循环后，offset变更，startx,starty变更
            startx++;
            starty++;
            offset+=1;


            //中间元素，当n 为奇，中间元素需要额外赋值
            if( n % 2 ){
                res[mid][mid] = count;
            }
            if( n == 1){
                res[0][0] = 1;
            }

        }
        return res;

    }
};