对角线遍历--排序

最新推荐文章于 2024-05-07 15:47:24 发布

jump_into_zehe

最新推荐文章于 2024-05-07 15:47:24 发布

阅读量386

点赞数

分类专栏：排序文章标签：队列 leetcode 算法

本文链接：https://blog.csdn.net/jump_into_zehe/article/details/107663685

版权

这篇博客介绍了如何解决LeetCode中的对角线遍历问题，提供了两种解法：一是利用Map保存每个对角线上i+j独特的值；二是通过BFS（广度优先搜索）遍历并避免重复访问。文章包含示例、解题思路及代码实现。

摘要由CSDN通过智能技术生成

LeetCode

对角线遍历

给你一个列表 nums ，里面每一个元素都是一个整数列表。请你依照下面各图的规则，按顺序返回 nums 中对角线上的整数。

示例1：

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

示例2：

输入：nums = [[1,2,3,4,5],[6,7],[8],[9,10,11],[12,13,14,15,16]]
输出：[1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16]

解法1：Map保存

解题思路：

因为每一条对角线上的i+j都是唯一的，所以我们可以用一个Map来保存每一个i+j上的值

代码如下：

class Solution {
    public int[] findDiagonalOrder(List<List<Integer>> nums) {
        int len = 0;
        Map<Integer,List

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

jump_into_zehe

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

矩阵对角线遍历

yake1965

12-31

874

【代码】矩阵对角线遍历。

【数据结构与算法】之深入解析“对角线遍历II”的求解思路与算法示例

╰つ栺尖篴夢ゞ

08-08

558

给你一个列表 nums，里面每一个元素都是一个整数列表。请你依照下面各图的规则，按顺序返回 nums 中对角线上的整数。

参与评论您还未登录，请先登录后发表或查看评论

按对角线顺序生成矩阵

LYB的博客

09-20

510

按对角线顺序生成矩阵旷视面试题给定矩阵的行列，按对角线生成矩阵 //例如行列分别为3，4 //按对角线顺序(方向一致) //1 3 6 //2 5 9 //4 8 11 //7 10 12 public static int[][] generateMatrix(int m, int n){ int[][] res = new int[m][n]; int curVal = 1; for(int i =

leetcode 1329.将矩阵按对角线排序

Lookatm1的博客

04-18

364

题目描述：矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。给你一个 m * n 的整数矩阵 mat ，请你将同一条矩阵对角线 上的元素按升序排序后，返回排好序的矩阵。链接: https://leetcode-cn.com/problems/sort-the-matrix-diagonall

【498. 对角线遍历】

Sugar_wolf的博客

06-14

360

来源：力扣（LeetCode）描述：给你一个大小为的矩阵，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。示例 1：示例 2：提示：方法：直接模拟思路与算法根据题目要求，矩阵按照对角线进行遍历。设矩阵的行数为 m , 矩阵的列数为 n, 我们仔细观察对角线遍历的规律可以得到如下信息:一共有条对角线，相邻的对角线的遍历方向不同，当前遍历方向为从左下到右上，则紧挨着的下一条对角线遍历方向为从右上到左下；设对角线从上到下的编号为：当第 ii 条对角线从下往上遍历时，每次行索引减

对角线遍历

admite的博客

07-26

731

题目描述题目来源于leetcode 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 说明: 给定矩阵中的元素总数不会超过 100000 。简要分析一共需要遍历M+N层，每一层的元素索引之和=层数。 2种遍历方式，一种是右上，一种是左下，可以根据当前层数来判断选用那种方式。右

Leetcode 1329：将矩阵按对角线排序（超详细的解法！！！）

coordinate的博客

01-31

2663

给你一个 m * n 的整数矩阵 mat ，请你将同一条对角线上的元素（从左上到右下）按升序排序后，返回排好序的矩阵。示例 1：输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]] 输出：[[1,1,1,1],[1,2,2,2],[1,2,3,3]] 提示： m == mat.length n == mat[i].length 1 <= m,...

数据结构（十八） -- C语言版 -- 树 - 二叉树的线索化及遍历 -- 线索化后的直接前驱、后继获取

最新发布

qq_51626500的博客

05-07

452

将矩阵按对角线排序(Lc1329)——排序

三、将矩阵按对角线排序（Biweekly18）

qq_34446716的博客

01-28

569

题目描述：给你一个 m * n 的整数矩阵 mat ，请你将同一条对角线上的元素（从左上到右下）按升序排序后，返回排好序的矩阵。示例 1：输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]] 输出：[[1,1,1,1],[1,2,2,2],[1,2,3,3]] 提示： m == mat.length n == mat[i].length 1 <= m, n...

98.对角线遍历

Quiet_han的博客

08-20

1899

文章目录一、题目描述二、解题思路三、代码演示一、题目描述给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。二、解题思路 对角线遍历：根据题目给定一个矩阵（如下），我们可以发现遍历的顺序分为斜上走和斜下走，分别有不同的特点：考虑边界条件：条件一：假如，下面这个先斜上走，遍历完1之后，下一个遍历的元素根据上面斜上走的条件，发现超出边界，此时应该调转方向：row<0：row=0，col不变，换方向表示当row小于

力扣：1329将矩阵按对角线排序

狗子的学习笔记

02-23

365

没有什么特别的难度，就是特别朴素的排序。主要是边界控制 class Solution { public: vector<vector<int>> diagonalSort(vector<vector<int>>& mat) { int r = mat.size(), c = mat[0].size(); for (in...

[LeetCode 1329]按矩阵对角线进行排序

Coder is on Mars的博客

06-03

281

二维数组的冒泡排？

1329. 将矩阵按对角线排序

weixin_42529866的博客

04-01

596

题目描述矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。给你一个 m * n 的整数矩阵 mat ，请你将同一条矩阵对角线 上的元素按升序排序后，返回排好序的矩阵。示例 1：输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]] 输出：[[1,1,1,1],

LeetCode 周赛5394

weixin_43510267的博客

04-26

185

class Solution { public: vector<int> findDiagonalOrder(vector<vector<int>>& nums) { vector<int> ans; int n = (int)(nums.size()),m = 0; for(vecto...

对角线遍历 II

ZhEnG_jIe_YuAn的博客

09-16

222

问题描述：给你一个列表 nums ，里面每一个元素都是一个整数列表。请你依照下面各图的规则，按顺序返回 nums 中对角线上的整数。示例 1：输入：nums = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,4,2,7,5,3,8,6,9] 示例 2：输入：nums = [[1,2,3,4,5],[6,7],[8],[9,10,11],[12,13,14,15,16]] 输出：[1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16] 示例 3：输入：n

1424 对角线遍历 II

weixin_44171872的博客

09-14

287

题目描述：给你一个列表 nums ，里面每一个元素都是一个整数列表。请你依照下面各图的规则，按顺序返回 nums 中对角线上的整数。示例 1：输入：nums = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,4,2,7,5,3,8,6,9] 示例 2：输入：nums = [[1,2,3,4,5],[6,7],[8],[9,10,11],[12,13,14,15,16]] 输出：[1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16] 示例 3：输入：n

二维数组对角线排序用c语言怎么实现

05-13

2. 使用双重循环遍历对角线上的元素，将其与它右下方的元素进行比较，如果它比右下方的元素大，则交换它们的值。 3. 如果一次循环中没有发生交换，则说明排序已完成，将flag设为0，跳出循环。 4. 重复2-3步骤，...