[Algo] Print Matrix Diagonal 對角打印

RancherLabs 發(fā)布于2019-08-14 12:47 / 3187人閱讀

摘要：雙重循環(huán)復(fù)雜度時間空間思路總共需要打印的層數(shù)，是長度加寬度減去一。關(guān)鍵在于內(nèi)層的，而。代碼計算打印的層數(shù)超過邊界的點直接跳過

Print Matrix Diagonal

Print the matrix in diagonal way. For example:

1 2 3 4
5 6 7 8

Print:

雙重循環(huán) 復(fù)雜度

時間 O(NM) 空間 O(1)

思路

總共需要打印的層數(shù)，是長度加寬度減去一。關(guān)鍵在于內(nèi)層的row = i - j，而col = j。

代碼

private static void printDiagonal(int[][] matrix){
    int m = matrix.length;
    int n = matrix[0].length;
    // 計算打印的層數(shù)
    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();
    }
}

云服務(wù)器 GPU云服務(wù)器 Algo Diagonal Matrix modelview matrix

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/64709.html

相關(guān)文章

Leetcode 498：對角線遍歷Diagonal Traverse（python3、java）

摘要：對角線遍歷給定一個含有個元素的矩陣行，列，請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。此時且均超出范圍，，應(yīng)當(dāng)優(yōu)先判斷是否超出范圍，執(zhí)行，避免因為再次切換一次索引改變方式。避免出現(xiàn)同時小于時布爾值轉(zhuǎn)換兩次的錯誤。對角線遍歷給定一個含有 M x N 個元素的矩陣（M 行，N 列），請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。Given ...

olle 2019-07-31 10:31 評論0 收藏0
Leetcode 498：對角線遍歷Diagonal Traverse（python3、java）

摘要：對角線遍歷給定一個含有個元素的矩陣行，列，請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。此時且均超出范圍，，應(yīng)當(dāng)優(yōu)先判斷是否超出范圍，執(zhí)行，避免因為再次切換一次索引改變方式。避免出現(xiàn)同時小于時布爾值轉(zhuǎn)換兩次的錯誤。對角線遍歷給定一個含有 M x N 個元素的矩陣（M 行，N 列），請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。Given ...

shinezejian 2019-08-16 17:54 評論0 收藏0
Sherman-Morrison公式及其應(yīng)用

摘要：本篇博客將介紹該公式及其應(yīng)用，首先我們來看一下該公式的內(nèi)容及其證明。應(yīng)用循環(huán)三對角線性方程組的求解本篇博客將詳細(xì)講述公式在循環(huán)三對角線性方程組的求解中的應(yīng)用。 Sherman-Morrison公式 ??Sherman-Morrison公式以 Jack Sherman 和 Winifred J. Morrison命名，在線性代數(shù)中，是求解逆矩陣的一種方法。本篇博客將介紹該公式及其應(yīng)用，首...

lookSomeone 2019-07-30 16:28 評論0 收藏0
三對角線性方程組(tridiagonal systems of equations)的求解

摘要：三對角線性方程組三對角線性方程組對于熟悉數(shù)值分析的同學(xué)來說，并不陌生，它經(jīng)常出現(xiàn)在微分方程的數(shù)值求解和三次樣條函數(shù)的插值問題中。三對角線性方程組(tridiagonal systems of equations) ??三對角線性方程組,對于熟悉數(shù)值分析的同學(xué)來說，并不陌生，它經(jīng)常出現(xiàn)在微分方程的數(shù)值求解和三次樣條函數(shù)的插值問題中。三對角線性方程組可描述為以下方程組：$$a_{i}x_...

yimo 2019-07-30 16:28 評論0 收藏0
Tensorflow Python API 翻譯（math_ops）（第一部分）

摘要：輸出數(shù)據(jù)的第維將根據(jù)指定。輸入數(shù)據(jù)必須是一個二維的矩陣，經(jīng)過轉(zhuǎn)置或者不轉(zhuǎn)置，內(nèi)部維度必須相匹配。默認(rèn)情況下，該標(biāo)記都是被設(shè)置為。解釋這個函數(shù)的作用是將兩個作者：chen_h微信號 & QQ：862251340微信公眾號：coderpai簡書地址：https://www.jianshu.com/p/ce4... 計劃現(xiàn)將 tensorflow 中的 Python API 做一個學(xué)習(xí)，...

cnTomato 2019-07-30 15:25 評論0 收藏0