leetcode498 对角线遍历

题目

给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。

示例

输入:mat = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,4,7,5,3,6,8,9]
在这里插入图片描述

解析

本题目主要考察的就是模拟法,首先可以计算得出,对角线的个数为m+n-1,在此基础上对于对角线进行遍历(从0开始),则第偶数条为从左下到右上,第奇数条为从右上到左下,根据奇数偶数来确定走什么遍历逻辑。
在遍历的过程中,由于边界值并不固定,每次处理的时候需要判断起点的横纵坐标值:

func findDiagonalOrder(mat [][]int) (ans []int) {m := len(mat)n := len(mat[0])var x, y intfor i := 0; i < m+n-1; i++ { // 对角线的个数if i%2 == 0 {// 偶数,从左下到右上if i < m {x, y = i, 0} else {x, y = m-1, i-m+1}for x >= 0 && y < n {ans = append(ans, mat[x][y])x--y++}} else {// 奇数,从右上到左下if i < n {x, y = 0, i} else {x, y = i-n+1, n-1}for x < m && y >= 0 {ans = append(ans, mat[x][y])x++y--}}}return
}

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

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

相关文章

【C语言】解决C语言报错:Null Pointer Dereference

文章目录 简介什么是Null Pointer DereferenceNull Pointer Dereference的常见原因如何检测和调试Null Pointer Dereference解决Null Pointer Dereference的最佳实践详细实例解析示例1&#xff1a;未初始化的指针示例2&#xff1a;释放内存后未将指针置为NULL示例3&#xff1a;…

9.回文数字

给你一个整数 x &#xff0c;如果 x 是一个回文整数&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 回文数 是指正序&#xff08;从左向右&#xff09;和倒序&#xff08;从右向左&#xff09;读都是一样的整数。 例如&#xff0c;121 是回文&#xff0c;而…

洛谷:P5705【深基2.例7】数字反转

1. 题目链接 https://www.luogu.com.cn/problem/P5705 【深基2.例7】数字反转 2. 题目描述 输入一个大于等于100&#xff0c;小于1000的小数点后一位的浮点数&#xff0c;要求把这个数翻转过来 输入&#xff1a;一行一个浮点数 输出&#xff1a;一行一个浮点数 3. 我的思考 …

从素人到音乐大师,AI降低创作门槛的背后思考

AI在音乐领域的应用无疑为创作带来了革命性的变化&#xff0c;既创造了新的可能性&#xff0c;也引发了对其潜在影响的深刻讨论。 创造方面&#xff1a; 降低门槛与激发创新&#xff1a;AI音乐大模型使得音乐创作不再是专业人士的专属领地&#xff0c;普通人也能利用AI技术快…

MacOS - 启动台(LaunchPad)缺少应用软件图标

问题描述 MacOS 有时会遇到已安装的软件在启动台&#xff08;LaunchPad&#xff09;中找不到的 bug&#xff0c;这种情况在新安装软件时易出现。 原因分析 首先去访达&#xff08;Finder&#xff09;中的“应用程序”文件夹确认是否已安装某软件&#xff08;LaunchPad 中图标…

next是什么???

大家都知道最近出了一个很火的框架&#xff0c;Next.js框架。很多大公司&#xff08;例如&#xff1a;Tencent腾讯&#xff0c;docker&#xff0c;Uber&#xff09;的项目都在使用这个Next.js框架。那Next.js到底是一个什么框架呢&#xff1f;Next.js有什么优点呢&#xff1f;今…

Linux--08---挂载分区

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 1.查看系统磁盘分区情况1.lsblk 查看2.fdisk -l 2.挂载未分区磁盘1. 创建分区2. 格式化分区3. 创建挂载点4. 挂载分区5. 更新 /etc/fstab6.验证挂载 3.修改挂载的磁…

并发修改账户余额不一致问题与解决方法悲观锁select…for update

并发修改账户余额不一致问题与解决方法悲观锁select…for update 问题描述&#xff1a; a事务进行增加金额操作&#xff0c;需要操作account表 对余额balance进行加减 并生成操作明细account_operation_detail a事务查询account 余额100 对余额进行进行加10 b事务查询accou…

如何在Android开发中应用SOLID原则

SOLID 原则是面向对象编程的一组设计原则&#xff0c;有助于开发健壮、可维护和可扩展的软件系统。SOLID 是以下五个原则的首字母缩写&#xff1a; 单一职责原则&#xff08;Single Responsibility Principle, SRP&#xff09;开放封闭原则&#xff08;Open/Closed Principle,…

Docker 技术入门与实战:docker安装

1. 引言 在本节中&#xff0c;我们将讨论 Docker 的安装步骤&#xff0c;无论您是在 Linux、Windows 还是 macOS 上&#xff0c;都可以通过简单的步骤完成安装&#xff0c;并验证 Docker 是否成功安装&#xff0c;为后续学习和实践奠定基础。 2. 安装 Docker 在 Linux 上安装…

谱写数字金融大文章,金仓助力金融强国建设

中央金融工作会议提出&#xff0c;“做好科技金融、绿色金融、普惠金融、养老金融、数字金融五篇大文章”&#xff0c;这既是金融领域推进高质量发展的内在要求&#xff0c;也是建设金融强国的有效实现路径。人大金仓积极践行国家战略&#xff0c;贯彻中央金融工作精神&#xf…

2024-Pop!_OS新版本,新桌面环境的消息

原文:A Blog to Satisfy Your Monthly COSMIC Fix(es) - System76 Blog Pop!_OS开发团队正在为他们的发行版开发一个定制桌面。这个新的桌面环境被称为COSMIC&#xff0c;是用Rust语言编写的&#xff0c;超快的COSMIC应用商店几乎已经实现&#xff01;alpha版本只剩下一些次要…

一个跟随随便移动的div盒子(vue版本)

废话不多说&#xff0c;直接上代码&#xff0c;已验证&#xff0c;功能正常 代码来源GPT4o:GPT4o <template><div id"app"><div id"followMe" :style"divStyle">跟随鼠标的Div</div></div> </template> &l…

【浏览器】什么是第三方Cookie?

第三方Cookie是指由您当前访问的网站以外的其他网站设置的Cookie。这些Cookie通常用于跟踪用户的浏览行为和跨网站的广告投放。以下是关于第三方Cookie的详细解释。 什么是Cookie&#xff1f; Cookie是小型数据文件&#xff0c;由网站存储在用户的浏览器中&#xff0c;用于保…

Python_编程基础

Python编程基础 0、简单介绍 解释型语言&#xff1a;一边编译一边运行&#xff0c;不需要进行编译&#xff0c;运行效率比较低 解释器 JavaScript-浏览器 python.exe php.exe 编译型语言&#xff1a;运行前需要进行编译&#xff0c;运行效率比较高 C .c->.exe 组合&…

【自撰写】【国际象棋入门】第5课 常见开局战术组合(一)

第5课 常见开局战术组合&#xff08;一&#xff09; 本次课中&#xff0c;我们简要介绍几种常见的开局战术组合。开局当中&#xff0c;理想的情况是&#xff0c;己方的两只&#xff08;或以上&#xff09;轻子相互配合&#xff0c;或者与己方的兵配合&#xff0c;在完成布局的…

windows下使用Qt的MinGW8.1.0编译grpc

参考连接&#xff1a;https://blog.csdn.net/u014340533/article/details/125528855 1、编译环境 操作系统&#xff1a;windows10 Qt版本&#xff1a;5.15.2 编译器&#xff1a;MinGW8.1.0 CMake&#xff1a;3.23.1 Git&#xff1a;2.39.2 NASM&#xff1a;2.14.02 配置…

Java 打包编译、运行报错

无法访问com.sun.beans.introspect.PropertyInfo-CSDN博客 [ERROR] COMPILATION ERROR : [INFO] ------------------------------------------------------------- [ERROR] sa-base/src/main/java/net/lab1024/sa/base/module/support/datatracer/service/DataTracerChangeCon…

范式(下)-BC范式(BCNF)、关系模式的规范化

一、关系模式STC 假设有一个关系模式STC&#xff0c;包含有学号Sno、教师编号Tno、课程编号Cno、选课成绩G四个属性 即STC(Sno&#xff0c;Tno&#xff0c;Cno&#xff0c;G) 数据间的关系为 每个学生可选修多门课程&#xff0c;每门课程可以被多名学生选修每个老师只能讲授…

zustand 状态管理库的使用 结合TS

zustand 是一个用于React应用的简单、快速且零依赖的状态管理库。它使用简单的钩子&#xff08;hooks&#xff09;API来创建全局状态&#xff0c;使得在组件之间共享状态变得容易。 React学习Day10 基本用法 安装&#xff1a;首先&#xff0c;你需要安装zustand库。 npm insta…