代码随想录算法训练营第二天|数组 977. 有序数组平方 209.长度最小子数组 59.螺旋矩阵

209.长度最小子数组

使用滑动窗口的时候，确定好窗口的起始和终止。滑动窗口的起始位置可以减少重复计算前面的值。滑动窗口的灵魂在于起始位置和终止位置都很灵活。

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int minlength=INT32_MAX; //使用最大的整数，以免有的测试用例过不了
        int length=0;
        int sum=0;
        int i=0;
        for(int j=0;j<nums.size();j++)
        {

            sum+=nums[j];//sum不用初始化，继续加
            while(sum>=s)
            {
                length=j-i+1;
                minlength=(length<minlength? length:minlength);
                sum-=nums[i];  //这里窗口的前侧已经缩小了
                i++;
            }
        }
        return (minlength==INT32_MAX?0:minlength); //这里要考虑如果数组所有值加起来都不满足

    } 
};

59.螺旋数组

for循环的循环条件和初始值是有关系的，写的时候要么确定循环次数要么确定终止值。 for(int i=0;i<n;)这种循环写法循环了n次，但是注意初始值变化后，就不是n次了。 容易惯性，刻舟求剑。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> nums(n, vector<int>(n, 0)); 
        int loop=n/2;
        int count=1;
        int len=n;
        //起始点
        int startx=0;
        int starty=0;
        int i=0;
        int j=0;
        while(loop)
        {
            i=startx;
            j=starty;
            for(i,j;j<len-1;j++)  
                //易错点二：这里想用循环次数来确定。但是循环次数是针对初始值i和j而言的。
               //当循环到第二圈的时候，i和j 的位置变了。 所以不用循环次数，用终止值作为循环条件较好
            {
                nums[i][j]=count;
                count++;
            }

            for(i,j; i<len-1 ;i++)
            {
                nums[i][j]=count;
                count++;
            }

            for(i,j; j> starty; j--) //易错点一：这里是starty，不是原点。第二个圈的循环的初始值换位置了
            {
                nums[i][j]=count;
                count++;
            }

            
            for(i,j; i> startx ;i--)
            {
                nums[i][j]=count;
                count++;
            }
            
            startx++;  
            starty++;
            len=len-2;
            loop--;
        }
        if(n%2!=0)
        {
            nums[n/2][n/2]=n*n;
        }
        return nums;
    }
};