当前位置: 首页 > news >正文

螺旋矩阵 II(LeetCode)

题目

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

解题

def generateMatrix(n):matrix = [[0] * n for _ in range(n)]top, bottom = 0, n - 1left, right = 0, n - 1num = 1while top <= bottom and left <= right:# 从左到右填充for i in range(left, right + 1):matrix[top][i] = numnum += 1top += 1# 从上到下填充for i in range(top, bottom + 1):matrix[i][right] = numnum += 1right -= 1if top <= bottom:# 从右到左填充for i in range(right, left - 1, -1):matrix[bottom][i] = numnum += 1bottom -= 1if left <= right:# 从下到上填充for i in range(bottom, top - 1, -1):matrix[i][left] = numnum += 1left += 1return matrix# 测试
n = 3
result = generateMatrix(n)
for row in result:print(row)
http://www.lryc.cn/news/427182.html

相关文章:

  • 如何快速掌握一款MCU
  • XSS-DOM
  • uniapp去掉页面导航条
  • MySQL数据库专栏(三)数据库服务维护操作
  • 【QT】基于UDP/TCP/串口 的Ymodom通讯协议客户端
  • 超详细!!!electron-vite-vue开发桌面应用之引入UI组件库element-plus(四)
  • 【排序篇】实现快速排序的三种方法
  • Java 标识符(详解)
  • 2024年,有哪些优质的计算机书籍推荐?
  • Python基础知识点--总结
  • 高效记录与笔记整理的策略:工具选择、结构设计与复习方法
  • Request重复读的问题
  • Linux学习第60天:Linux驱动开发的一些总结
  • OPP || 继承和抽象类 || 访问控制
  • 蓝牙音视频远程控制协议(AVRCP) command跟response介绍
  • MySQL的InnoDB存储引擎中的Buffer Pool机制
  • 5. MongoDB 文档插入、更新、删除、查询
  • ⌈ 传知代码 ⌋ DETR[端到端目标检测]
  • Oracle之触发器
  • 从零搭建微前端架构:解耦大型项目的终极方案
  • 24/8/17算法笔记 MPC算法
  • GROUP_CONCAT 用法详解(Mysql)
  • Golang httputil 包深度解析:HTTP请求与响应的操控艺术
  • SQLALchemy 分页
  • 快速上手体验MyPerf4J监控springboot应用(docker版快速开始-本地版)
  • C语言 之 strlen、strcpy、strcat、strcmp字符串函数的使用和模拟实现
  • CAPL使用结构体的方式组装一条DoIP车辆识别请求报文(payload type 0x0002)
  • 数据接入教学
  • 炒作将引发人工智能寒冬
  • clamp靶机复现