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

《LeetCode力扣练习》代码随想录——数组(螺旋矩阵II---Java)

《LeetCode力扣练习》代码随想录——数组(螺旋矩阵II—Java)



刷题思路来源于 代码随想录

59. 螺旋矩阵 II
  • 左闭右开——[x,y)
    class Solution {public int[][] generateMatrix(int n) {if(n==1){return new int[][]{{1}};}int[][] result=new int[n][n];int start=0;int row=-1;int col=-1;int loop=0;int offset=1;int count=1;for(;loop<(n/2);loop++){for(col=start;col<(n-offset);col++){result[start][col]=count++;}for(row=start;row<(n-offset);row++){result[row][col]=count++;}for(;col>start;col--){result[row][col]=count++;}for(;row>start;row--){result[row][col]=count++;}start++;offset++;}if(n%2==1){result[start][start]=count;}return result;}
    }
    
54. 螺旋矩阵
  • 左闭右开——[x,y)
    class Solution {public List<Integer> spiralOrder(int[][] matrix) {int m=matrix.length;int n=matrix[0].length;if(m==1&&n==1){return Collections.singletonList(matrix[0][0]);}List<Integer> result=new ArrayList<>();int startRow=0;int startCol=0;int row=-1;int col=-1;int offset=1;int loop=m<n?(m/2):(n/2);for(;loop>0;loop--){for(col=startCol;col<(n-offset);col++){result.add(matrix[startRow][col]);}for(row=startRow;row<(m-offset);row++){result.add(matrix[row][col]);}for(;col>startCol;col--){result.add(matrix[row][col]);}for(;row>startRow;row--){result.add(matrix[row][col]);}startRow++;startCol++;offset++;}if((m<n?m:n)%2==1){if(n>m){for(col=startCol;col<=(n-offset);col++){result.add(matrix[startRow][col]);}}else{for(row=startRow;row<=(m-offset);row++){result.add(matrix[row][startCol]);}}}return result;}
    }
    
LCR 146. 螺旋遍历二维数组
  • 左闭右开——[x,y)
    class Solution {public int[] spiralArray(int[][] array) {int m=array.length;if(m==0){return new int[]{};}int n=array[0].length;if(m==1&&n==1){return new int[]{array[0][0]};}int[] result=new int[m*n];int startRow=0;int startCol=0;int row=-1;int col=-1;int offset=1;int loop=(m<n?m:n)/2;int count=0;for(;loop>0;loop--){for(col=startCol;col<(n-offset);col++){result[count++]=array[startRow][col];}for(row=startRow;row<(m-offset);row++){result[count++]=array[row][col];}for(;col>startCol;col--){result[count++]=array[row][col];}for(;row>startRow;row--){result[count++]=array[row][col];}offset++;startRow++;startCol++;}if((m<n?m:n)%2==1){if(n<m){for(row=startRow;row<=(m-offset);row++){result[count++]=array[row][startCol];}}else{for(col=startCol;col<=(n-offset);col++){result[count++]=array[startRow][col];}}}return result;}
    }
    

相关文章:

《LeetCode力扣练习》代码随想录——数组(螺旋矩阵II---Java)

《LeetCode力扣练习》代码随想录——数组&#xff08;螺旋矩阵II—Java&#xff09; 刷题思路来源于 代码随想录 59. 螺旋矩阵 II 左闭右开——[x,y) class Solution {public int[][] generateMatrix(int n) {if(n1){return new int[][]{{1}};}int[][] resultnew int[n][n];int…...

计算机毕业设计选题推荐-农产品销售微信小程序/安卓APP-项目实战

✨作者主页&#xff1a;IT研究室✨ 个人简介&#xff1a;曾从事计算机专业培训教学&#xff0c;擅长Java、Python、微信小程序、Golang、安卓Android等项目实战。接项目定制开发、代码讲解、答辩教学、文档编写、降重等。 ☑文末获取源码☑ 精彩专栏推荐⬇⬇⬇ Java项目 Python…...

Linux AMH 服务器管理面板远程访问

文章目录 1. 前言2. Linux 安装AMH 面板3. 本地访问AMH 面板4. Linux安装Cpolar5. 配置AMH面板公网地址6. 远程访问AMH面板7. 固定AMH面板公网地址8、结语 1. 前言 AMH 是一款基于 Linux 系统的服务器管理面板&#xff0c;它提供了一系列的功能&#xff0c;包括网站管理、FTP …...

arcsinx的导数

...

邻接表储存图实现广度优先遍历(C++)

目录 基本要求&#xff1a; 邻接表的结构体&#xff1a; 图的邻接表创建&#xff1a; 图的广度优先遍历&#xff08;BFS&#xff09;&#xff1a; 邻接表的打印输出&#xff1a; 完整代码&#xff1a; 测试数据&#xff1a; 结果运行&#xff1a; 通过给出的图的顶点和…...

解构赋值详解以及例子

以下是使用解构赋值的所有可能方式的示例代码&#xff1a; 数组解构赋值 const array [1, 2, 3];// 基本形式 const [a, b, c] array; console.log(a); // 1// 只获取部分值 const [, second] array; console.log(second); // 2// 设置默认值 const [d, e, f, g 4] arra…...

Spring Boot 3.0正式发布及新特性解读

目录 【1】Spring Boot 3.0正式发布及新特性依赖调整升级的关键变更支持 GraalVM 原生镜像 Spring Boot 最新支持版本Spring Boo 版本版本 3.1.5前置系统清单三方包升级 Ref 个人主页: 【⭐️个人主页】 需要您的【&#x1f496; 点赞关注】支持 &#x1f4af; 【1】Spring Boo…...

【tgowt】更新thirdparty

更新完毕后是这样的 之前有过构建但是不能用在owt-p2p项目中,会有崩溃? 【tgowt】cmake转ninja vs构建现在好像都更新到108了 submodule比较麻烦 只修改这里的还不行:一旦git submodule init 后,再改这里的似乎晚了?如果能成功clone就有生成 还必须要改这里的 折腾好几次才…...

金字塔原理小节

目录 第1章 为什么要用金字塔结构 一、归类分组&#xff0c;将思想组织成金字塔 二、奇妙的数字“7” 三、归类分组搭建金字塔 四、找出逻辑关系&#xff0c;抽象概括 五、自上而下表达&#xff0c;结论先行 第1章 为什么要用金字塔结构 如果受众希望通过阅读你的文章、听…...

osg点云加载与渲染

目录 效果 laslib 关键代码 完整代码 效果 las点云读取使用了laslib这个库。 laslib 关键代码 {// 这里演示读取一个 .txt 点云文件const char* lasfile path.c_str();std::ifstream ifs;ifs.open(lasfile, std::ios::in | std::ios::binary);liblas::ReaderFactory f;libl…...

后端架构选择:构建安全强大的知识付费小程序平台

构建知识付费小程序平台需要考虑后端架构&#xff0c;确保系统安全性、性能和可扩展性。以下是一些常见的后端技术和最佳实践&#xff0c;能帮助您构建强大且安全的知识付费小程序平台。 1. 服务器端语言和框架选择 选择流行、成熟的后端语言和框架&#xff0c;如Node.js、P…...

第四节(2):修改WORD中表格数据的方案

《VBA信息获取与处理》教程(10178984)是我推出第六套教程&#xff0c;目前已经是第一版修订了。这套教程定位于最高级&#xff0c;是学完初级&#xff0c;中级后的教程。这部教程给大家讲解的内容有&#xff1a;跨应用程序信息获得、随机信息的利用、电子邮件的发送、VBA互联网…...

Qt中对Udp数据打包发送和接收

有些小伙伴对怎么对Udp的数据打包不太清楚。下面我举例说明。 比如我们要发送一个Person的数据。可以先用一个结构把Person的数据封装。 struct Person {QString name;int age; };下面是udp客户端和服务器端完整的代码例子。 #ifndef UDPCLIENT_H #define UDPCLIENT_H#includ…...

回调地狱 与 Promise(JavaScript)

目录捏 前言一、异步编程二、回调函数三、回调地狱四、Promise1. Promise 简介2. Promise 语法3. Promise 链式 五、总结 前言 想要学习Promise&#xff0c;我们首先要了解异步编程、回调函数、回调地狱三方面知识&#xff1a; 一、异步编程 异步编程技术使你的程序可以在执行一…...

【Android】UI开发中的一些小细节笔记

序言 本篇笔记用于记录在UI界面编写时的一些很简单但是可能一时想不起来的一些小的知识点。(持续更新…) 正文 TextView 1.当文字比较多&#xff0c;需要多行显示的时候&#xff0c;设置每行文字之间的上下的间距 android:lineSpacingExtra根据需要调整这个值设置行间距 …...

第十三章《搞懂算法:神经网络是怎么回事》笔记

目前神经网络技术受到追捧&#xff0c;一方面是由于数据传感设备、数据通信技术和数据存储技术 的成熟与完善&#xff0c;使得低成本采集和存储海量数据得以成为现实;另一方面则是由于计算能力的大幅提升&#xff0c;如图形处理器(Graphics Processing Unit&#xff0c;GPU)在神…...

SpringBoot不同环境加载不同配置文件(dev,sit,uat)

目录 一、springboot的profile配置profile多配置文件 二、maven的profiles策略 我们在使用spring的时候&#xff0c;一般都会有不同的环境需要部署&#xff1a;开发环境、测试环境和验收环境&#xff0c;而不同的环境则会有不同的配置&#xff0c;比如数据库ip。解决这个问题&a…...

2023.11.8 hadoop学习-概述,hdfs dfs的shell命令

目录 1.分布式和集群 2.Hadoop框架 3.版本更新 4.hadoop架构详解 5.页面访问端口 6.Hadoop-HDFS HDFS架构 HDFS副本 7.SHELL命令 8.启动hive服务 1.分布式和集群 分布式: 多台服务器协同配合完成同一个大任务(每个服务器都只完成大任务拆分出来的单独1个子任务)集 群:…...

Azure 机器学习 - 使用自动化机器学习训练计算机视觉模型的数据架构

目录 一、用于训练的数据架构图像分类&#xff08;二进制/多类&#xff09;多标签图像分类对象检测实例分段 二、用于联机评分的数据架构输入格式输出格式图像分类&#xff08;二进制/多类&#xff09;多标签图像分类对象检测实例分段 在线评分和可解释性 (XAI) 的数据格式支持…...

STM32F4X SDIO(九) 例程讲解-SD卡擦除、读写

STM32F4X SDIO &#xff08;九&#xff09; 例程讲解-SD卡擦除、读写 例程讲解-SD卡擦除、读写SD卡擦除CMD32:ERASE_WR_BLK_START命令发送命令响应 CMD33:ERASE_WR_BLK_END命令发送命令响应CMD38:ERASE命令响应 CMD13:SD_CMD_SEND_STATUS命令发送命令回应 SD卡读数据CMD16:SET_…...

阿里妈妈-AI应用算法-暑期实习招聘

...

Bright Data Web Scraping 实战:用 MCP + Dify 构建 Amazon 数据采集 AI 工作流

在 AI 应用进入“可执行任务”阶段后&#xff0c;很多团队都遇到同一个问题&#xff1a; 大模型很聪明&#xff0c;但如果拿不到稳定、结构化、可持续更新的数据&#xff0c;最终产出依然会停留在“聊天”层面。尤其在电商场景里&#xff0c;像 Amazon 这样的高价值站点&#x…...

深入V4L2驱动:从videobuf2队列管理看虚拟摄像头的‘数据流水线’

深入解析V4L2驱动中的videobuf2数据流机制 在视频采集和处理的开发过程中&#xff0c;V4L2(Video for Linux 2)框架扮演着至关重要的角色。作为Linux内核中视频设备驱动的标准接口&#xff0c;V4L2提供了一套完整的API用于控制视频设备、配置参数和管理数据流。本文将重点剖析V…...

PSIM仿真实战:反激电源从理论到实现的5个关键步骤(附避坑指南)

PSIM仿真实战&#xff1a;反激电源从理论到实现的5个关键步骤&#xff08;附避坑指南&#xff09; 反激电源作为开关电源中的经典拓扑&#xff0c;凭借其结构简单、成本低廉的优势&#xff0c;在中小功率场景中占据重要地位。但纸上得来终觉浅&#xff0c;许多工程师在将理论转…...

Windows安装APK文件的最佳工具:APK Installer全面指南

Windows安装APK文件的最佳工具&#xff1a;APK Installer全面指南 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 还在为Windows电脑无法直接安装安卓应用而烦恼吗&…...

智能代码生成≠自动发布!资深架构师手绘12层发布风控矩阵(含SBOM+许可证自动校验)

第一章&#xff1a;智能代码生成 2026奇点智能技术大会(https://ml-summit.org) 智能代码生成正从辅助编程工具演进为开发流程的核心引擎。现代大语言模型&#xff08;LLM&#xff09;通过理解上下文语义、项目结构和领域约束&#xff0c;可直接产出符合生产规范的函数级乃至模…...

Windows文件管理新境界:ApkShellext2让应用包文件一目了然

Windows文件管理新境界&#xff1a;ApkShellext2让应用包文件一目了然 【免费下载链接】apkshellext Show app icons in windows explorer 项目地址: https://gitcode.com/gh_mirrors/ap/apkshellext 在Windows资源管理器中&#xff0c;您是否曾为区分各种应用包文件而…...

别再死记硬背IIC时序了!用STM32的GPIO位带操作手把手模拟一遍就懂了

从GPIO位带到IIC时序&#xff1a;用STM32实战破解通讯协议记忆难题 第一次接触IIC协议时&#xff0c;你是否也被那些起始条件、数据有效性、ACK应答的规则绕得头晕&#xff1f;作为嵌入式开发者&#xff0c;我们都经历过对着协议文档死记硬背却依然在调试时手忙脚乱的阶段。今天…...

用手机学Java编程?AIDE保姆级入门指南,从零到第一个小游戏

用手机学Java编程&#xff1f;AIDE保姆级入门指南&#xff0c;从零到第一个小游戏 地铁上掏出手机刷短视频&#xff1f;不如试试用碎片时间写代码。AIDE这款Android平台的集成开发环境&#xff0c;让Java学习摆脱了电脑束缚——你完全可以在通勤路上完成从"Hello World&qu…...

OmenSuperHub完整指南:三步彻底掌控惠普游戏本性能与散热

OmenSuperHub完整指南&#xff1a;三步彻底掌控惠普游戏本性能与散热 【免费下载链接】OmenSuperHub 使用 WMI BIOS控制性能和风扇速度&#xff0c;自动解除DB功耗限制。 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub OmenSuperHub是一款专为惠普OMEN游戏…...