news 2026/5/13 14:50:24

19. 螺旋矩阵

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
19. 螺旋矩阵

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

方法:模拟

class Solution(object): def generateList(self,x,y,m,n,matrix): L=[] # x,y for i in range(n-1): L.append(matrix[x][y+i]) # x,y+n-1 for i in range(m-1): L.append(matrix[x+i][y+n-1]) # x+m-1,y+n-1 for i in range(n-1): L.append(matrix[x+m-1][y+n-1-i]) # x+m-1,y for i in range(m-1): L.append(matrix[x+m-1-i][y]) return L def spiralOrder(self, matrix): result=[] m=len(matrix) n=len(matrix[0]) x,y=0,0 while m>1 and n>1: result.extend(self.generateList(x,y,m,n,matrix)) m-=2 n-=2 x+=1 y+=1 if m == 1: for j in range(n): result.append(matrix[x][y + j]) elif n == 1: for i in range(m): result.append(matrix[x + i][y]) return result
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/13 14:49:36

热电制冷与压缩机制冷:原理、性能与应用对比

1. 热电制冷与传统压缩机制冷的技术原理对比1.1 压缩机制冷系统工作原理传统压缩机制冷系统由三个核心部件构成闭环工作回路:蒸发器、压缩机和冷凝器。这个系统利用制冷剂的相变过程实现热量转移:蒸发器:低压液态制冷剂通过膨胀阀后压力骤降&…

作者头像 李华
网站建设 2026/5/13 14:49:16

RLHF:人类反馈强化学习入门详解

RLHF:人类反馈强化学习入门详解📝 本章学习目标:通过本章学习,你将全面掌握"RLHF:人类反馈强化学习入门详解"这一核心主题,建立系统性认知。一、引言:为什么这个话题如此重要 在人工智…

作者头像 李华
网站建设 2026/5/13 14:48:59

GitHub Enterprise MCP服务器:企业级代码管理的AI智能助手

1. 项目概述:当GitHub Enterprise遇上MCP,企业级代码管理的“智能副驾”最近在折腾企业内部的开发工具链,发现一个痛点:我们团队重度依赖GitHub Enterprise Server(GHES)进行代码托管和协作,但日…

作者头像 李华
网站建设 2026/5/13 14:43:06

ncmdumpGUI:解锁网易云音乐加密音频的Windows图形化解密工具

ncmdumpGUI:解锁网易云音乐加密音频的Windows图形化解密工具 【免费下载链接】ncmdumpGUI C#版本网易云音乐ncm文件格式转换,Windows图形界面版本 项目地址: https://gitcode.com/gh_mirrors/nc/ncmdumpGUI 你是否曾遇到这样的困扰?在…

作者头像 李华