Leetcode--Java--498. 对角线遍历

最新推荐文章于 2023-09-13 17:06:01 发布

前滩卷王

最新推荐文章于 2023-09-13 17:06:01 发布

阅读量529

点赞数

分类专栏： Leetcode 文章标签：模拟找规律边界细节处理分类讨论对称性原理

本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/122957394

版权

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

在这里插入图片描述

找规律 + 分类讨论 + 边界处理 + 对称原理
本题直接分析走向，依据走向来模拟，先找好右上和左下交换的规律，在着重分析其中一种的情况，主要是边界情况，另外一种由对称性可易得

分析遍历的路径，主要是右上和左下两种方向。假设放入坐标轴，不难发现右上时，x和y坐标之和为偶数，左下时坐标之和为奇数。因此可以分为两类
考虑右上的边界情况，如果在第一行，y要加一（变向），如果在最后一列x要加一（变向），其余正常情况就是x减一，y加一。 由对称原理，不妨假设90度翻转矩阵，横轴坐标颠倒，待遍历的路径还是一样，只是坐标的表示意义不一样，本质走向是一样的。所以直接将右上情况的x变成y，y变成x就是左下的情况
隐藏特殊细节：左右上角的处理，对于右上角的位置，如果是右上的话，要先判断列再判断行，防止先行的话向右走就越界。同理对称性，左下角也是

class Solution {
   
    public int[

关注