矩阵 螺旋矩阵

1.螺旋矩阵

给你一个正整数 n ,生成一个包含 1n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix

复制代码
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
复制代码
def generateMatrix(n):
    nums=[[0]*n for _ in range(n)]
    start_x=0
    start_y=0
    offset=1 
    s=n//2 要进行的圈数
    count=1 # 从1开始进行螺旋
    loop = n//2
    for offset in range(1, loop + 1) : 
        for i in range(start_x,n-offset): #从左到右
                 nums[start_x][i]=count
                 count+=1
        for i in range(start_y,n-offset):  #上到下
                 nums[i][n-offset]=count
                 count+=1
        for i in range(n-offset,start_y,-1):  #从右到左
                 nums[n-offset][i]=count
                 count+=1
        for i in range(n-offset,start_x,-1):  # 从上到下
                 nums[i][start_y]=count
                 count+=1
        start_x+=1
        start_y+=1
    if s%2!=0:
            nums[s][s]=n**2
    return nums

2.螺旋矩阵

给你一个 mn 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

复制代码
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
复制代码
def spiralOrder(matrix):
    l,r,t,b=0,len(matrix[0])-1,0,len(matrix)-1
    nums=[]
    while True:
        for i in range(l,r+1):
                a.append(martix[t][i])
        t+=1
        if t>b:
           break
        for i in range(t,b+1):
                a.append(martix[r][i])
        r-=1
        if l>r:
            break
        for i in range(r,l-1,-1):
                a.append(matrix[b][i])
        b-=1
        if t>b:
            break
        for i in range(b,t-1,-1):
                a.append(martix[i][l])
        l+=1
        if l>r:
            break
    return nums

3.螺旋遍历二维数组

给定一个二维数组 array,请返回「螺旋遍历」该数组的结果。

螺旋遍历 :从左上角开始,按照 向右向下向左向上 的顺序 依次 提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元素。

复制代码
def spiraarry(array):
     if array==[]:
            return []
     nums=[]
     l,r,t,b=0,len(array[0])-1,0,len(array)-1
     while True:
            for i in range(l,r+1):
                nums.append(array[t][i])
            t+=1
            if t>b:
                break
            for i in range(t,b+1):
                nums.append(array[i][r])
            r-=1
            if l>r:
                break
            for i in range(r,l-1,-1):
                nums.append(array[b][i])
            b-=1
            if t>b:
                break
            for i in range(b,t-1,-1):
                nums.append(array[i][l])
            l+=1
            if l>r:
                break
      return nums
相关推荐
挺菜的10 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.82410 分钟前
7.6 优先队列| dijkstra | hash | rust
算法
2401_8582861144 分钟前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶8362 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
ysh98882 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安2 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位
数通Dinner2 小时前
RSTP 拓扑收敛机制
网络·网络协议·tcp/ip·算法·信息与通信
张人玉4 小时前
C# 常量与变量
java·算法·c#
学不动CV了4 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表