leetcode——对角线遍历（之字形遍历二维数组）

最新推荐文章于 2022-07-13 23:21:10 发布

Hpsyche

最新推荐文章于 2022-07-13 23:21:10 发布

阅读量1.5k

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/Hpsyche/article/details/100515209

版权

本文介绍了如何解决LeetCode第498题，即对角线遍历二维数组的问题。通过给出的示例展示了矩阵的对角线遍历顺序，并解析了解题思路，涉及到对角线的两种遍历方向。最后，提供了实现该功能的代码，虽然在边界处理上遇到挑战，但最终解决了问题。

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

引入

本题可见leetcode第498
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。

示例

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

思路

其主要思路为，将大问题拆解为一个个“通过起始位置和终止位置输出对角线”的结果的集合，同时由于之字形存在着“左上–》右下”和“右上–》左下”两种情况，需要引入一个boolean变量在加以判断。

代码

import com.hpsyche.sort.utils.SortUtils;

import javax.xml.bind.SchemaOutputResolver;
import java.sql.SQLOutput;

/**
 * @author Hpsyche
 */
public class FindDiagonalOrder {
   
    public int[] findDiagonalOrder(int[][] matrix) {
   
        if (matrix == null) {
   
            return null;
        }
        if(matrix.length==0){
   
            return new int