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

209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：

输入：target = 4, nums = [1,4,4]
输出：1
示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

这个是双指针写法，我最开始是把符合条件的推入了一个数组，然后计算数组长度，虽然感觉思想差不多，但是多定义了一个变量，麻烦一些
理解的话，感觉一个重点是，i是符合条件数组的起始位置，j是终止位置，是随着循环，逐步增加的，当符合条件的时候，要先求得当前的长度，再去不断地减去在 i 下标的数据，最后就是不要忘记一个临界条件，当所有数组都不满足的时候，返回0

/**
 * @param {number} target
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(target, nums) {
    let i = 0,sum=0;
    let result = nums.length+1
    for(let j=0;j<nums.length;j++){
        sum+=nums[j];
        while(sum >= target){
            result = Math.min(result,j-i+1)
            sum = sum - nums[i]
            i++
        }
    }

    return result===nums.length+1?0:result
};

/**
 * @param {number} target
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(target, nums) {
    let i = 0;
    let array=[]
    let sum = 0
    let res = nums.length+1
    for(let j = 0;j < nums.length;j++){
        sum+=nums[j]
        array.push(nums[j])
        if(sum >= target){
            res = Math.min(res,array.length)
        }
        while(sum >= target){
            let data = array.shift()
            sum-=data
            if(sum >= target){
            res = Math.min(res,array.length)
        }
        }
        
    }
    return res ===nums.length+1?0:res
};

59.螺旋矩阵II

关于这一题，还是看视频比较好吧

/**
 * @param {number} n
 * @return {number[][]}
 */
var generateMatrix = function(n) {
   let array = new Array(n).fill(0).map(() => new Array(n).fill(0))
   let startX = 0,startY=0;
   let offset=1
   let loop = n >> 1
   let count = 1

   while(loop){

    let row = startX,col = startY;

    for(;col < n-offset; col++){
        array[row][col] = count++
    }
    for(;row < n - offset;row++){
        array[row][col] = count++
    }
    for(;col>startX;col--){
        array[row][col] = count++
    }
    for(;row > startY;row--){
        array[row][col] = count++
    }

    startX++
    startY++
    offset++

    loop--
   }
   if(n%2===1){
    let mid = n >> 1
    array[mid][mid] = count
   }
   return array
};

区间和

看到这个，第一想法，还真是暴力解法，但是题目给出的解法真是没想到，打开了一种新的思路，也记录下来吧
原文链接：https://www.programmercarl.com/kamacoder/0058.%E5%8C%BA%E9%97%B4%E5%92%8C.html#%E6%80%9D%E8%B7%AF

开发商购买土地

最后这个题目没有看懂，等接下来二刷的时候再看吧