矩阵 螺旋矩阵

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
相关推荐
愚润求学19 小时前
【贪心算法】day7
c++·算法·leetcode·贪心算法
要开心吖ZSH20 小时前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
带娃的IT创业者20 小时前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
zhong liu bin21 小时前
MySQL数据库面试题整理
数据结构·数据库·mysql
Aczone2821 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
luckys.one1 天前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|1 天前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师1 天前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo31 天前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
阿巴Jun1 天前
【数学】线性代数知识点总结
笔记·线性代数·矩阵