第一章 数组part02

977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        for(int i=0;i<nums.size();i++){
            nums[i] *= nums[i];
        }
        sort(nums.begin(),nums.end());
        return nums;
    }
};

数组的平方还是这样做比较方便，简单清晰

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

滑动窗口这道题已经做好几遍了，今天有点感觉了，不过还是不能一次就写出来。

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 = 1;
        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;
    }
};

这道题很考验基本功，还是得花时间去磨。

总结：

数组方面的题由于是在前面，平时做的就比较多，昨天的题还很熟练，今天就需要一点时间了