代码随想录训练营第二天|Leetcode209.长度最小的子数组，Leetcode59螺旋矩阵，

一、长度最小的子数组

1、题目链接：

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/minimum-size-subarray-sum/

 2、思路：滑动窗口，将j作为终止位置，i作为起始位置，在for循环中判断窗口总和来改变i的位置

3、代码实现：

class Solution(object):
    def minSubArrayLen(self, target, nums):
        """
        :type target: int
        :type nums: List[int]
        :rtype: int
        """
        i=0,j=0
        n=len(nums)
        result=1e9
        while j<n:
            sum+=nums[j]
            while sum>=target:
                sum-=nums[i]
                result=min(result,j-i+1)
                i+=1
            j+=1
        return result if result!=1e9 else 0

二、螺旋矩阵

1、题目链接：

https://leetcode.cn/problems/spiral-matrix-ii/. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/spiral-matrix-ii/

2、思路：模拟题，确定循环的循环不变量，用startx和starty还有offset的思想很巧妙

3、代码

class Solution:
    def generateMatrix(self, n) :
        nums = [[0] * n for _ in range(n)]
        startx, starty = 0, 0               # 起始点
        loop, mid = n // 2, n // 2          # 迭代次数、n为奇数时，矩阵的中心点
        count = 1                           # 计数

        for offset in range(1, loop + 1) :      # 每循环一层偏移量加1，偏移量从1开始
            for i in range(starty, n - offset) :    # 从左至右，左闭右开
                nums[startx][i] = count
                count += 1
            for i in range(startx, n - offset) :    # 从上至下
                nums[i][n - offset] = count
                count += 1
            for i in range(n - offset, starty, -1) : # 从右至左
                nums[n - offset][i] = count
                count += 1
            for i in range(n - offset, startx, -1) : # 从下至上
                nums[i][starty] = count
                count += 1                
            startx += 1         # 更新起始点
            starty += 1

        if n % 2 != 0 :			# n为奇数时，填充中心点
            nums[mid][mid] = count 
        return nums