力扣 LeetCode 59. 螺旋矩阵II

embedded/2024/11/14 0:34:16/

解题思路:

使用左开右闭进行四个边的循环赋值

每次进入新的内圈,需要注意起始位置startx和starty的变化,以及边界n - offset的变化

分奇偶圈,判断为奇数圈后需要为中心点赋一次值

class Solution {public int[][] generateMatrix(int n) {int cnt = 1;int startx = 0;int starty = 0;int offset = 1;int[][] res = new int[n][n];int i, j;int loop = 1;while (loop <= n / 2) {for (j = starty; j < n - offset; j++)res[startx][j] = cnt++;for (i = startx; i < j; i++)res[i][j] = cnt++;for (; j > starty; j--)res[i][j] = cnt++;for (; i > startx; i--)res[i][j] = cnt++;startx++;starty++;offset++;loop++;}if (n % 2 != 0) res[startx][starty] = cnt;return res;}
}


http://www.ppmy.cn/embedded/136907.html

相关文章

Web安全之SQL注入---基础

文章目录 SQL注入简介SQL注入基础SQL注入分类SQL注入流程 SQL注入简介 什么是SQL注入&#xff1f; SQL注入即是指web应用程序对用户输入数据的合法性没有判断或过滤不严&#xff0c;攻击者可以在web应用程序中事先定义好的查询语句的结尾上添加额外的SQL语句&#xff0c;在管理…

Linux yum 命令

1.yum命令简介 yum&#xff08; Yellow dog Updater, Modified&#xff09;是一个在 Fedora 和 RedHat 以及 SUSE 中的 Shell 前端软件包管理器。基于 RPM 包管理&#xff0c;能够从指定的服务器自动下载 RPM 包并且安装&#xff0c;可以自动处理依赖性关系&#xff0c;并且一次…

构建 HTTP 服务端与 Docker 镜像:从开发到测试

在现代应用开发中&#xff0c;Docker 是一种非常流行的技术&#xff0c;用于打包、分发和运行应用程序。这篇博文将介绍如何使用 Docker 创建一个 HTTP 服务端&#xff0c;打包成 Docker 镜像&#xff0c;并在本地进行测试&#xff0c;包括如何模拟客户端发送 POST 请求。 1. …

每天5分钟玩转C#/.NET之C#线性查找算法

前言 线性查找算法是一种简单的查找算法&#xff0c;用于在一个数组或列表中查找一个特定的元素。它从数组的第一个元素开始&#xff0c;逐个检查每个元素&#xff0c;直到找到所需的元素或搜索完整个数组。线性查找的时间复杂度为O(n)&#xff0c;其中n是数组中的元素数量。 …

如何保证Redis与MySQL双写一致性

什么是双写一致性问题&#xff1f; 双写一致性主要指在一个数据同时存在于缓存&#xff08;如Redis&#xff09;和持久化存储&#xff08;如MySQL&#xff09;的情况下&#xff0c;任何一方的数据更新都必须确保另一方数据的同步更新&#xff0c;以保持双方数据的一致状态。这一…

【大数据学习 | kafka高级部分】kafka的kraft集群

首先我们分析一下zookeeper在kafka中的作用 zookeeper可以实现controller的选举&#xff0c;并且记录topic和partition的元数据信息&#xff0c;帮助多个broker同步数据信息。 在新版本中的kraft模式中可以这个管理和选举可以用kafka自己完成&#xff0c;而不再依赖zookeeper。…

项目管理和研发管理中的痛点及其解决方案

在现代企业中&#xff0c;研发管理和项目管理面临着多重挑战&#xff0c;包括资源配置不当、沟通不畅、目标不明确、进度控制困难等。这些痛点不仅影响项目的顺利推进&#xff0c;还可能导致企业在市场竞争中处于劣势。尤其是在资源配置不当方面&#xff0c;企业往往难以合理分…

图像处理自动渲染代码

图像处理自动渲染通常涉及一系列步骤&#xff0c;包括图像读取、预处理、渲染参数设置、渲染执行以及结果保存等。以下是一个简化的Python示例代码&#xff0c;使用了OpenCV库进行图像处理&#xff0c;以及一个假设的render_function来模拟渲染过程&#xff08;实际上&#xff…