【代码随想录37期】Day02 有序数组的平方、长度最小的子数组、螺旋矩阵Ⅱ

有序数组的平方

977. 有序数组的平方 - 力扣（LeetCode）

v1.0:直接暴力  4分半做出来，用sort  api
class Solution {
public:
    vector sortedSquares(vector& nums) {
        vector result;
        for(int i = 0; i
            result.push_back(nums[i]*nums[i]);
        }
        sort(result.begin(), result.end());
        return result;
    }
};
v2.0:  13分钟
看过题解之后的做法，使用双指针，从原数组两端收缩，比较平方值大小，放入创建的新数组中
class Solution {
public:
    vector
        int begin = 0, end = nums.size()-1, i = nums.size()-1;
        vector
            if(nums[end]*nums[end]=nums[begin]*nums[begin]){
                result[i--] = nums[end]*nums[end];
                end--;
            }
            else{
                result[i--] = nums[begin]*nums[begin];
                begin++;
            }
        }
        return result;
    }
};

            ret[end--] = nums[right] * nums[right];
            ret[end--] = nums[left] * nums[left];
            left++;
            right--;
        }

public:
    int minSubArrayLen(int target, vector
        vector
            int sum = 0, len = 0;
            for(int right = left; right 1?result[1]:result[0];
    }
};
v2.0：使用滑动窗口  17分钟（后面11分钟在找bug...）
滑动窗口的思想其实很简单，传统暴力使用两个for循环分别控制窗口的边界
滑动窗口重点在于滑~ 所以其中一个边界是靠条件来操控的
class Solution {
public:
    int minSubArrayLen(int target, vector& nums) {
        int sum = 0, len = 0,left = 0;
        vector result;
        result.push_back(0);
        for(int right = 0; right
            sum+=nums[right];
            len++;
            while(sum=target&&left
                result.push_back(len);
                sum-=nums[left++];
                len--;
            }
        }
        sort(result.begin(), result.end());
        return result.size()1?result[1]:result[0];
    }
};
v3.0：
前面使用vector有点大材小用，这里将result声明为INT32_MAX可以直接迭代
class Solution {
public:
    int minSubArrayLen(int target, vector& nums) {
        int sum = 0, len = 0,left = 0,result = INT32_MAX;
        for(int right = 0; right
            sum+=nums[right];
            len++;
            while(sum=target&&left
                result = len
public:
    vector
        vector
                result[mid][mid] = n * n;
            }
        int loop = n;
        while(loop--){
            i = startx;
            j = starty;
            for(j = starty; j  startPointY; i--)
        {
            matrix[j][i] = content++;
        }
        for (; j > startPointX; j--)
        {
            matrix[j][i] = content++;
        }
        startPointX++;
        startPointY++;
        step--;
    }
    return matrix;
}
};

写这道题脑子里要有一个3x3的二维数组