[Algo] Print Matrix Diagonal 对角打印

RancherLabs 发布于2019-08-14 12:47 / 3040人阅读

摘要：双重循环复杂度时间空间思路总共需要打印的层数，是长度加宽度减去一。关键在于内层的，而。代码计算打印的层数超过边界的点直接跳过

Print Matrix Diagonal

Print the matrix in diagonal way. For example:

1 2 3 4
5 6 7 8

Print:

双重循环 复杂度

时间 O(NM) 空间 O(1)

思路

总共需要打印的层数，是长度加宽度减去一。关键在于内层的row = i - j，而col = j。

代码

private static void printDiagonal(int[][] matrix){
    int m = matrix.length;
    int n = matrix[0].length;
    // 计算打印的层数
    int lvl = m + n - 1;
    for(int i = 0; i < lvl; i++){
        for(int j = i; j >= 0; j--){
            int row = i - j;
            int col = j;
            // 超过边界的点直接跳过
            if(row >= m || col >= n) continue;
            System.out.print(matrix[row][col]+" ");
        }
        System.out.println();
    }
}

海外云主机服务器托管 Algo Diagonal Matrix modelview matrix

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/64709.html

Leetcode 498：对角线遍历Diagonal Traverse（python3、java）

摘要：对角线遍历给定一个含有个元素的矩阵行，列，请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。此时且均超出范围，，应当优先判断是否超出范围，执行，避免因为再次切换一次索引改变方式。避免出现同时小于时布尔值转换两次的错误。对角线遍历给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。Given ...

olle 2019-07-31 10:31 评论0 收藏0
Leetcode 498：对角线遍历Diagonal Traverse（python3、java）

摘要：对角线遍历给定一个含有个元素的矩阵行，列，请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。此时且均超出范围，，应当优先判断是否超出范围，执行，避免因为再次切换一次索引改变方式。避免出现同时小于时布尔值转换两次的错误。对角线遍历给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。Given ...

shinezejian 2019-08-16 17:54 评论0 收藏0
Sherman-Morrison公式及其应用

摘要：本篇博客将介绍该公式及其应用，首先我们来看一下该公式的内容及其证明。应用循环三对角线性方程组的求解本篇博客将详细讲述公式在循环三对角线性方程组的求解中的应用。 Sherman-Morrison公式 Sherman-Morrison公式以 Jack Sherman 和 Winifred J. Morrison命名，在线性代数中，是求解逆矩阵的一种方法。本篇博客将介绍该公式及其应用，首...

lookSomeone 2019-07-30 16:28 评论0 收藏0
三对角线性方程组(tridiagonal systems of equations)的求解

摘要：三对角线性方程组三对角线性方程组对于熟悉数值分析的同学来说，并不陌生，它经常出现在微分方程的数值求解和三次样条函数的插值问题中。三对角线性方程组(tridiagonal systems of equations) 三对角线性方程组,对于熟悉数值分析的同学来说，并不陌生，它经常出现在微分方程的数值求解和三次样条函数的插值问题中。三对角线性方程组可描述为以下方程组：$$a_{i}x_...

yimo 2019-07-30 16:28 评论0 收藏0
Tensorflow Python API 翻译（math_ops）（第一部分）

摘要：输出数据的第维将根据指定。输入数据必须是一个二维的矩阵，经过转置或者不转置，内部维度必须相匹配。默认情况下，该标记都是被设置为。解释这个函数的作用是将两个作者：chen_h微信号 & QQ：862251340微信公众号：coderpai简书地址：https://www.jianshu.com/p/ce4... 计划现将 tensorflow 中的 Python API 做一个学习，...

cnTomato 2019-07-30 15:25 评论0 收藏0