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

59.螺旋矩阵2

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/
视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE

自己做

自己是看了相关提示在进行思考的，提示给出要考虑边界（说实话我都不知道这个条件用在哪里）首先就是想如何处理，是按照顺序来，模拟思路；还是转化成别的更简单的抽象数学问题。首先就试了一下模拟原则，但是绕晕了，找不到规律或者可靠的条件，直接去看视频思路了

看完视频

首先说明，我只看了如何规定边界条件，后面代码实现是自己想了一个思路。

1. 边界条件：根据视频讲解内容，意识到模拟螺旋总共涉及到4条边，每一个边都应该符合左闭右开，瞬间就看到规律了
2. 如何判断边界条件：在判断边界条件时，我想到用到的条件无非就是初始0，和终止数n-1，因此利用这两个数比较好判断。比如第一行从左往右，假设初始为list[0][0],到第一行最后一列就是list[0][n-1]呀，我们由于边界是左开右闭，所以while（j < n-1)就可以避免了，其余按照这个
   3.循环次数：我其实迁移了一点双指针的想法，n1 = 0(利用n1表示初始位置），n2 = n-1(n2表示终止位置数）我考虑到二维数组初始位置[0][0],结束位置[n-1][n-1],那么将最外层四条边转完之后，相当于还没有转的矩阵形成了一个子待转矩阵，此时初始位置就是[1][1],终了位置[n-1-1][n-1-1],那么结束循环的条件就是while(n2-n1>=1),但是当n1=n2时候，就需要单独考虑
   代码如下：

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        n1 = 0
        n2 = n-1
        temp = 1
        my_list = [[0]*n for i in range(0,n)]
        while(n2-n1>=1):
            i = n1
            j = n1
            if i == n1 and j == n1:
                while(j < n2):
                    my_list[i][j] = temp
                    temp += 1
                    j += 1
                    
            if j == n2 and i == n1:
                while(i < n2):
                    my_list[i][j] = temp
                    temp += 1
                    i += 1
                    
            if i == n2 and j == n2:
                while(j>n1):
                    my_list[i][j] = temp
                    temp += 1
                    j -= 1
                    
            if i == n2 and j == n1:
                while (i>n1):
                    my_list[i][j] = temp
                    temp += 1
                    i -= 1
                    

            n2 -= 1
            n1 += 1
        if n1 == n2:
            my_list[n1][n2] = temp
        
        return my_list

收获

其实这道题我是看了视频的思路后自己想到了一个判断循环的策略，不知道这个策略具不具备泛化能力，但是也是有一点小开心～