[Algo] Print Matrix Diagonal 對角打印

RancherLabs 發布于2019-08-14 12:47 / 3179人閱讀

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

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();
    }
}

云服務器 GPU云服務器 Algo Diagonal Matrix modelview matrix

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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