代码随想录第二天| 209.长度最小的子数组、59.螺旋矩阵Ⅱ

LeetCode 209.长度最小的子数组

题目链接、文章讲解、视频讲解

思路：看到后的第一想法是利用两个for循环将所有情况遍历出来，再根据条件进行筛选，但是提交后结果超时了。所以正确的是使用双指针思想。

定义两个变量i，j，j指向的是终点位置，但一开始是和i一同指向数组最开始的位置；i是起始位置但是是动态变化的。j不断往后移动，在满足数组总和大于target的情况下不断将i往前移，最后得到的就是长度最小的子数组。

代码如下：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i = 0, j = 0;
        int result = INT_MAX;
        int subL = 0;//最小长度
        int sum = 0;
        int sums = 0;//判断是否存在最小子数组
        for(j = 0; j < nums.size(); j++){
            sum += nums[j];
            sums += nums[j];
            while(sum >= target){
                subL = j - i + 1;
                result = min(result, subL);
                sum -= nums[i];
                i++;
            }
        }
        if(sums < target) return 0;
        return result;
    }
};

LeetCode 59.螺旋矩阵Ⅱ

题目链接、文章讲解、视频讲解

思路：本身并不涉及算法，主要是边界的判断以及旋转圈数的判断。

旋转圈数很好判断，如果给出的n是偶数，那么n/2就是旋转的圈数；如果n是奇数，那么矩阵最中间的那个数字也就是matrix[n/2][n/2] = n^2（最好单独写一段代码为这个空赋值，因为不好再单独进行边界判断）

关于边界判断，采用一个原则就是循环不变量：对于每条边，只处理第一个到倒数第二个，即每行（列）最后一个数据留到下一列（行）去处理。

代码如下：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> matrix(n, vector<int>(n, 0)); 
        int loops = 0;
        int  startX = 0, startY = 0;//起始位置
        int offset = 1;//每一行终止位置是倒数第二个
        int count = 1;
        int i = 0, j = 0;
        while(loops < n / 2){
            for(j = startY; j < n - offset - startY; j++){
                matrix[startX][j] = count++;
            }
            for(i = startX; i < n - offset - startX; i++){
                matrix[i][j] = count++;
            }
            for(; j > startY; j--){
                matrix[i][j] = count++;
            }
            for(; i >startX; i--){
                matrix[i][j] = count++;
            }
            loops++;
            startX++;
            startY++;
        }
        if(n % 2 != 0){
            matrix[n / 2][n / 2] = n * n;
        }
        return matrix;
    }
};