【无标题】矩阵中的问题

例一:对角线遍历链接:https://leetcode-cn.com/problems/diagonal-traverse/题目描述:给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。示例 1:输入:mat = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]示例 2:输入:mat = [[1,2],[3,4]]输出:[1,2,3,4]提示:m == mat.lengthn
摘要由CSDN通过智能技术生成

例一:对角线遍历
链接:https://leetcode-cn.com/problems/diagonal-traverse/
题目描述:给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。

示例 1:
在这里插入图片描述

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

示例 2:

输入:mat = [[1,2],[3,4]]
输出:[1,2,3,4]

提示:

m == mat.length
n == mat[i].length
1 <= m, n <= 104
1 <= m * n <= 104
-105 <= mat[i][j] <= 105

题目分析:
刚看到这个题目的时候,我心里飘过的想法是就普普通通的遍历嘛,但是在真正准备写代码的时候发现并没有这么简单。
经过分析可以发现数学规律:
1、上图中红色线的对角线上的坐标之和均为偶数且在遍历时是向上移动。
2、黄色线对角线上的坐标之和均为奇数,且均为向下移动。
3、对角线上遍历时(不考虑边界)上移是(x+1,y-1),下移是(x-1,y+1)。
在弄清楚上面几条过后,这个题的思路就已经清晰了,但是我们还需要考虑边界问题,即上图中的1,4,3,8等位置。

而边界主要是第一列,最后一列和第一行,最后一行
具体边界边界判断及处理如下:

 if((x+y)%2==0){//对角线坐标之和为偶数,向上移动
                    if(y
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值