59.螺旋矩阵2
题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/
视频讲解:https://www.bilibili.com/video/BV1tZ4y1q7XE
自己做
自己是看了相关提示在进行思考的,提示给出要考虑边界(说实话我都不知道这个条件用在哪里)首先就是想如何处理,是按照顺序来,模拟思路;还是转化成别的更简单的抽象数学问题。首先就试了一下模拟原则,但是绕晕了,找不到规律或者可靠的条件,直接去看视频思路了
看完视频
首先说明,我只看了如何规定边界条件,后面代码实现是自己想了一个思路。
- 边界条件:根据视频讲解内容,意识到模拟螺旋总共涉及到4条边,每一个边都应该符合左闭右开,瞬间就看到规律了
- 如何判断边界条件:在判断边界条件时,我想到用到的条件无非就是初始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
收获
其实这道题我是看了视频的思路后自己想到了一个判断循环的策略,不知道这个策略具不具备泛化能力,但是也是有一点小开心~