ch1_5长度最小子数组&ch1_6螺旋矩阵

lc209 长度最小子数组

1. 问题关键点

使用双指针 ，
$i,j$ 两个指针代表了子数组的起始位置，和终止位置；

$i,j$ 两个指针 ，初始位置都是从头开始；

子数组的后指针，始终是向后移动的， 以此来不断满足，求和？

那么问题的关键点，在于初始指针何时移动？

2. 方法关键点

初始位置移动的情况：
便是当 当前子序列和sum 大于等于 规定的 target;

此时:
将 sum 和减去 $i$ 位置上的数$nums[i]$， 并且将$i$++ 向后移动;
这两步骤， 可以表达为一个式子 $sum$ - =$num$[i++];

注意点： $i$ 位置的更新应该放在 求出子数组的长度后在更新；

#include <iostream>
#include <vector>

using namespace std;


class Solution{
public:
    int minSubLen(vector<int>& nums, int S){
        int i = 0;
        int j = 0;  // i,j 双指针用于 标注子数组的起始位置，终止位置；  初始时，在数组头；
        int curLength = 0;  // 用于存放当前子数组的长度；
        int minLength = INT32_MAX;  //  用于存放长度最小数组的长度； 初始化为一个很大的数字；

        int sum = 0;  // 当前子数组的数值和，  使用该数值和 与目标值S 比较， 从而判断出子数组的 起始位置i 何时移动；

        for(int j = 0 ; j < nums.size(); j++){
            sum += nums[j];
            while( sum >= S){  // 当子数组的和 达到目标值 后，  此时， 需要减去子数组中最左端位置上的数， 并将子数组的起始位置向后移动；

                curLength = j - i + 1;  // 当前子数组的 长度， 因为下标从0 开始， 所以加一；
                minLength =  minLength < curLength ? minLength:curLength;   // 注意这里minLength 的更新方式， 最初时，将其更新为curlength;  后面在更新这个minLength;
                sum -= nums[i++];  //   注意 这里 i位置的更新 应该放在 求出子数组长度之后；

            }
        }
        return   minLength == INT32_MAX ?  0: minLength;
    }

};

int main(){
    Solution obj1;
    vector<int>  nums1 = { 2, 3, 1,2,4, 3};

    int len = obj1.minSubLen(nums1, 7);

    cout<<len<<endl;

    return 0;
}

lc59 螺旋矩阵

1. 问题关键点

// 二维vector 数组的 初始化

vector<vector<int>> res (n, vector(n, 0))

1. 注意到这是一个方形矩阵， 所以行数 = 列数：
   所以整个矩阵内所有圈循环的开始和结束，
   可以使用单个圈的 起始位置 和 终止位置来判断，
   当 该圈的起始位置 = 该圈的终止位置时， 表明这是最后一圈；

具体讲来：
当前圈的起始位置 小于 当前圈的 终止位置时， 该圈执行填数字，
当前圈的起始位置 = 当前圈的终止位置，这是个奇数矩阵， 且最后一圈就是只有一个方格，只包含一个数字，将最后一个数字放进去；

2. 每个圈循环的次序，
   上行 从左到右，
   右列 从上到下；
   下行 从右到左；
   左列 从下到上；
   并且每个圈的四个边的区间是算头不算尾， 边的第一个位置取到，最后一个位置取不到， 取不到的原因是留作下一个边的开始位置，

3. s: 表示当前圈的起始索引； 索引从0 开始
   e: e = n -1 , end 表示当前圈的终止索引；

   则 在四条边中，
   上行边 起始位置 为 s, 终止位置为 e - 1；
   右列边的 起始位置 s, 终止位置 为 e - 1;

    下行边 起始位置 为 e,   终止位置为   s + 1；
     左列边的  起始位置 e,   终止位置 为  s + 1;
   
   
   x: 代表在当前圈上， 左右方向， 右左方向 ， 这两个方向移动；
   y:   代表在当前圈上，  上下 两个方向移动；
   

class Sloution{
public:
    vector<vector<int>>  generateMatrix(int n){
        vector<vector<int>> res(n, vector<int>(n, 0));
        // s 代表当前圈的起始索引， e 代表当前圈的终止索引， num为填充数值； 并且四条边 算头不算尾；
        // 当 当前圈的  起始索引 还没有等于 终止索引时， 说明还没没有到达最后一圈；
        //  最外一层圈 的 起始索引0， 终止索引 n-1;
        //  从外圈 到内圈时，  起始索引加一， 终止索引减一；
        for(int s = 0, e = n -1, num = 1; s <= e ; s++, e-- ){
            if (s == e) res[s][e] = num++;

            // 上行边， 起始位置 s,  终止位置 e -1 , 算头不算尾； 行位置不变， 列位置移动；
            for(int j = s; j <= e -1; j++)  res[s][j] = num++;
            // 右列边的 起始位置， s, 终止位置 e- 1;
            for(int i = s; i <= e -1; i++ )  res[i][e] = num++;

            // 下行边， 从右到左， 起始位置 e, 终止位置 s + 1， 行不变， 列位置移动
            for(int j = e; j >= s + 1; j--)  res[e][j] = num++;

            // 右列边， 从下到上， 起始位置 e, 终止位置 s +1,
            for(int i = e; i >= s+1; i--)  res[i][s] = num++;

        }
        return res;


    }

};