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

• 977.法一 暴力解 O(nlogn+n)

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        for (int &i : nums) {//写操作传入引用
            i = i*i;
        }
        sort(nums.begin(),nums.end());
        return nums;
    }
};

• 977.法二 双指针

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        vector<int> result(nums.size(),0);
        int i = 0, j = nums.size() - 1, k = j;
        while (i <= j) {
            if (nums[i]*nums[i] < nums[j]*nums[j]) {
                result[k--] = nums[j]*nums[j];
                j--;
            }
            else{//注意用ifelse或者elseif，若用两个if会出错
                result[k--] = nums[i]*nums[i];
                i++;
            }
        }

        return result;
    }
};

• 209.法一 双层循环暴力（来源：代码随想录）

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int result = INT32_MAX; // 最终的结果
        int sum = 0; // 子序列的数值之和
        int subLength = 0; // 子序列的长度
        for (int i = 0; i < nums.size(); i++) { // 设置子序列起点为i
            sum = 0;
            for (int j = i; j < nums.size(); j++) { // 设置子序列终止位置为j
                sum += nums[j];
                if (sum >= s) { // 一旦发现子序列和超过了s，更新result
                    subLength = j - i + 1; // 取子序列的长度
                    result = result < subLength ? result : subLength;
                    break; // 因为我们是找符合条件最短的子序列，所以一旦符合条件就break
                }
            }
        }
        // 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列
        return result == INT32_MAX ? 0 : result;
    }
};

• 209.法二 滑动窗口

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int subLength = 0, resLength = INT_MAX, i = 0, sum = 0;//当前子序列长、结果长度、子序列起始位置、当前子序列元素之和
        for (int j = 0; j < nums.size(); j++) {//j为子序列终点位置
            sum += nums[j];
            // subLength++;这里对sublength的意义理解不当，并不是随便一个子序列的长度，而是满足条件的子序列长度
            while (sum >= target) {
                subLength = (j - i + 1);
                // sum -= nums[i++];
                // subLength--;
                // if (sum >= target && resLength >= subLength) {
                //     resLength = subLength;
                // }
                resLength = resLength > subLength ? subLength : resLength;
                sum -= nums[i++];
            }
        }
        return resLength == INT_MAX ? 0 : resLength; 
    }
};

• • 二维数组初始化：vector<vector >vec(row,vector(col,‘#’))；
  • 区间不变性
  • 变量的生命周期

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n, vector<int>(n, 0));
        int startx = 0, starty = 0, offset = 1, count = 1;//每轮起始位置横纵坐标、每一圈的差值
        int i = 0, j = 0;//当前位置
        int loop = n / 2;//圈数
        int mid = n / 2;//中间位置（若为奇数要考虑中间位置赋值）
        while (loop --) {
            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++;

        }
        if (n % 2)   res[mid][mid] = count;
        //if (n % 2)   res[i][j] = count;注意i、j的生命周期
        return res;
    }
};