对角线遍历矩阵

[编程题]对角线遍历矩阵

热度指数：1414 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个大小为 n*m 的矩阵，请以对角线遍历并返回遍历结果

数据范围： $1 \le n,m \le 10000 \$ ，矩阵中的元素满足 $1 \le val \le 10^5 \$

示例1

输入

[[1,2,3],[4,5,6],[7,8,9]]

输出

[1,2,4,7,5,3,6,8,9]

示例2

输入

[[1,3],[2,4]]

输出

[1,3,2,4]

算法知识视频讲解

AimerAimer

发表于 2022-03-07 19:20:44

题意：给定一个大小为 n*m 的矩阵，请以对角线遍历并返回遍历结果。方法一：模拟思路： &nbs 展开全文

代码界的小白

发表于 2022-03-11 00:04:44

题目主要信息给定一个大小为 n*m 的矩阵，请以对角线遍历并返回遍历结果方法一：翻转输出具体方法新建一个数组result，存储最终的结果使用一个循环遍历所有的对角线，第一行和最后一列的元素都是对角线的起点使用一个内层循环对所有对角线上的所有元素，可以计算指定对角线上的元素数量由于不知展开全文

Mr.galaxy

发表于 2023-03-15 21:40:07

#include <cstddef> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @ 展开全文

尤泰燃

发表于 2022-06-29 13:42:48

public int[] diagonalOrder (int[][] mat) { // write code here int i=0; int j=0; int n = mat.length; int m = ma 展开全文

牛客362459853号

发表于 2021-11-24 00:23:53

描述给定一个大小为 n*m 的矩阵，请以对角线遍历并返回遍历结果数据范围：，矩阵中的元素满足例1、输入：[[1,2,3],[4,5,6],[7,8,9]]，输出： [1,2,4,7,5,3,6,8,9] 例2 展开全文

辣椒酱up

发表于 2024-03-17 14:44:45

class Solution { public: vector<int> diagonalOrder(vector<vector<int>>& mat) { vector<int> res; 展开全文

卢然小子

发表于 2022-07-24 22:39:34

思路：我们可以先手动画一下，发现Z形走法在遇到边界的时候有2个方向——从右上往坐下走，此时x++,y--；从坐下往右上走，此时x--,y++。因此我们可以定义2个方向{dx=1,dy=-1}和{dx=-1,dy=1}。另外，在走某一条路的时候，x+y的和是不变的，只有在(x,y)所代表的坐标到展开全文