qq_45531673的博客

原创 对角线遍历-JAVA解法

对角线遍历-JAVA解法题目解题思路代码 题目 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 说明: 给定矩阵中的元素总数不会超过 100000 。 解题思路 可以把输出的一维数组想象成在输入的二维数组中的移动路径 这个移动路径有两个方向：向上和向下 确定好移动时出现的边界条件和调转方向的条件 代码 publi...