力扣:59. 螺旋矩阵 II(Java,模拟)

目录

  • 题目描述
  • 示例 1:
  • 代码实现

题目描述

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

示例 1:

在这里插入图片描述

输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]

代码实现

class Solution {public int[][] generateMatrix(int n) {int[][] ans = new int[n][n];// 定义二维螺旋数组// 循环一层的初始横坐标,初始纵坐标int startX = 0;int startY = 0;int offset = 1;// 边界偏移量,控制遍历顺序从外向内int cnt = 1;// 遍历当前位置的元素数值int i = 0, j = 0;// 遍历过程中的临时变量,i表示行,j表示列// 遍历矩阵的层数为矩阵长度的一半,分边长长度为奇偶两种情况for (int k = 0; k < n / 2; k++) {// 每一条边界遵循左闭右开的遍历顺序// 遍历上边界for (j = startX; j < n - offset; j++) {ans[startX][j] = cnt++;}// 遍历右边界for (i = startX; i < n - offset; i++) {ans[i][j] = cnt++;}// 遍历下边界for (; j > startY; j--) {ans[i][j] = cnt++;}// 遍历左边界for (; i > startX; i--) {ans[i][j] = cnt++;}// 边界向内缩小一周startX++;// 起始位置横坐标加一startY++;// 起始位置纵坐标加一offset++;// 边界偏移量加一}// 如果矩阵边长为奇数的情况,需要手动填充中心数if (n % 2 != 0) {ans[startX][startY] = cnt++;}return ans;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/35665.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端新手小白的第一个AI全栈项目---AI聊天室

前言 ok&#xff0c;大家好。- ̗̀(๑ᵔ⌔ᵔ๑)最近也是想做自己的第一个前后端分离的项目&#xff0c;刚好最近学了一点AI接口的实现。想着用接口做一个自己的ai聊天室并且尝试一下全栈式开发。中间真的解决了很多问题&#xff0c;也是成功之后也是想要将实现过程分享一下&a…

基于CNN卷积神经网络的MQAM调制识别matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1 CNN模型结构 4.2 损失函数与优化 4.3 训练与测试 5.算法完整程序工程 1.算法运行效果图预览 (完整程序运行后无水印) 2.算法运行软件版本 matlab2022a 3.部分核心程序 &#xff0…

d3dx9_42.dll找不到怎么正确处理?教学级修复d3dx9_42.dll的方法分享

d3dx9_42.dll找不到&#xff1f;别着急&#xff0c;这只是普普通通的dll文件找不到而已&#xff0c;它可能因为各种原因而导致丢失&#xff0c;我们只要直接对d3dx9_42.dll进行修复就可以了。下面我们一起来了解一下d3dx9_42.dll找不到的正确处理方法。 一.d3dx9_42.dll找不到是…

深度学习方法在谣言检测中的研究现状

摘要 管理社交媒体上的谣言&#xff0c;减少谣言对社会的危害。许多研究使用深度学习方法来检测开放网络中的谣言。为了从多个角度全面梳理谣言检测的研究现状&#xff0c;本文从特征选择、模型结构和研究方法三个角度分析了这一高度集中的工作。从特征选择的角度&#xff0c;将…

七天速通javaSE:第二天 基础:标识符与数据类型

文章目录 前言一、注释与标识符1. 注释2. 标识符2.1 标识符2.2 关键字 二、数据类型1. 语言类型2. 数据类型2.1 基本数据类型2.2引用数据类型 三、类型转换1. 自动转换2. 强制转换&#xff08;不建议&#xff09; 四、代码规范 前言 今天将学习Java语法的基础&#xff0c;认识…

DHCP详解:概念、架构、原理、搭建过程、常用命令与实战案例

一、DHCP概述 1.1 DHCP的定义 DHCP&#xff08;Dynamic Host iguration Protocol&#xff0c;动态主机配置协议&#xff09;是一种网络管理协议&#xff0c;用于自动分配IP地址以及其他网络配置参数&#xff08;如子网掩码、网关地址、DNS服务器等&#xff09;。通过DHCP&…

c语言学习记录(十)———函数

文章目录 前言一、函数的基本用法二、函数的参数传递1.基本方式2 数组在函数中的传参 前言 一个学习C语言的小白~ 有问题评论区或私信指出~ 提示&#xff1a;以下是本篇文章正文内容&#xff0c;下面案例可供参考 一、函数的基本用法 函数是一个完成特定功能的代码模块&…

中国电子学会青少年编程等级考试真题下载

全国青少年软件编程等级考试真题下载&#xff0c;有答案解析 1. 图形化Scratch一级下载 链接&#xff1a;https://pan.baidu.com/s/1C9DR9-hT1RUY3417Yc8RZQ?pwdg8ac 提取码&#xff1a;g8ac 2.图形化Scratch二级下载 链接&#xff1a;https://pan.baidu.com/s/1HI7GaI4ii…

EtherCAT主站IGH -- 0 -- 该EtherCAT主站IGH专栏后续安排

EtherCAT主站IGH -- 0 -- 该EtherCAT主站IGH专栏后续安排 0 IGH视频欣赏及源代码链接&#xff1a;1 该EtherCAT主站IGH专栏后续安排1.1 介绍IGH文件和函数:1.2 介绍IGH主要结构体:1.3 在Ubuntu系统环境搭建自己的EtherCAT主站:1.4 使用Wireshark监控并分析EtherCAT数据:1.5 介绍…

海外代理IP哪个可靠?如何测试代理的稳定性?

在数字化时代&#xff0c;互联网已成为我们日常生活的重要组成部分。然而&#xff0c;随着网络活动的增加&#xff0c;我们面临的安全威胁也随之增加。 黑客攻击、数据泄露、网络钓鱼等安全事件频发&#xff0c;严重威胁着我们的个人隐私和网络安全。代理服务器在当今的互联网世…

深入学习Java1415新特性

一、超实用的Java14新特性 1.Java14新特性概述 2.环境安装 3.超实用新特性

PyCharm:功能强大的Python IDE的下载与安装

目录 1. PyCharm2. PyCharm下载3. PyCharm安装4. PyCharm的Python配置1. PyCharm 是一款由JetBrains公司开发的Python集成开发环境(IDE)。它提供了一整套强大的工具和功能,帮助Python开发人员提高工作效率,简化编程流程。PyCharm主要具有以下特点和功能: 编码协助:PyCha…

LLM大模型算法学习资源持续整理

文章目录 waytoagiLLM101llm-coursellm-cookbook waytoagi 飞书文档写的AGI知识库。 https://www.waytoagi.com/ LLM101 karpathy更新中的大模型教程&#xff1a; https://github.com/karpathy/LLM101n llm-course Course to get into Large Language Models (LLMs) wi…

node mySql 实现数据的导入导出,以及导入批量插入的sql语句

node 实现导出, 在导出excel中包含图片&#xff08;附件&#xff09; node 实现导出, 在导出excel中包含图片&#xff08;附件&#xff09;-CSDN博客https://blog.csdn.net/snows_l/article/details/139999392?spm1001.2014.3001.5502 一、效果 如图&#xff1a; 二、导入 …

iOS 实现类似抖音滚动效果

效果图 思路 整体上我们使用tableView实现&#xff0c;为了预留内容的缓冲&#xff0c;我们将tableView 的contentinset设置为上面一个屏幕的高度&#xff0c;下面一个屏幕的高度&#xff0c;左右为0&#xff0c;这样保证我们滚动过去的时候 都是准备好的内容 然后就是滑动效果…

25届最近4年中国科学技术大学自动化考研院校分析

中国科学技术大学 目录 一、学校学院专业简介 二、考试科目指定教材 三、近4年考研分数情况 四、近4年招生录取情况 五、最新一年分数段图表 六、历年真题PDF 七、初试大纲复试大纲 八、学费&奖学金&就业方向 一、学校学院专业简介 二、考试科目指定教材 1、…

Qt高分辨率自适应后,获取当前设备像素比

qt常用的高分辨率自适应&#xff0c;在main中设置之后&#xff0c;我们的软件界面就可以根据当前显示器的分辨率&#xff0c;自动缩放了。&#xff08;QCoreApplication::setAttribute(Qt::AA_EnableHighDpiScaling);&#xff09; 但与此同时&#xff0c;qt一些桌面屏幕类获取…

在 PHP 框架(如 Laravel 或 Symfony)中,如何实现高效的路由配置和控制器管理?

在 Laravel 和 Symfony 这样的 PHP 框架中&#xff0c;实现高效的路由配置和控制器管理通常可以通过以下步骤完成&#xff1a; 路由配置&#xff1a;在框架的路由文件中&#xff0c;定义各个 URL 路由的对应关系。你可以指定路由的请求方法、URL 格式和处理该请求的控制器方法…

Java:从嵌入式到云时代的编程语言传奇

Java&#xff0c;自1995年面世以来&#xff0c;已成为全球最受欢迎的编程语言之一。起初&#xff0c;Sun Microsystems公司为了解决嵌入式设备编程的难题&#xff0c;开发了Oak语言&#xff0c;这便是Java的前身。随着互联网的兴起&#xff0c;Oak更名为Java&#xff0c;并迅速…

React小记(四)_路由的基本使用

react-router V6 1、React-router 的三个版本 1、React-router 服务端使用2、React-router-dom 浏览器端使用3、React-router-native React-native 混合开发使用2、基本使用 基本使用步骤如下&#xff1a;1、选择路由模式 history/hash 包裹在想要使用路由的组件外面包裹的好处…