Diagonal traverse

DevTalking 發(fā)布于2019-08-14 17:21 / 603人閱讀

Diagonal traverse

題目鏈接：https://leetcode.com/contest/...

就是找index的規(guī)律。。

public class Solution {
    public int[] findDiagonalOrder(int[][] matrix) {
        if(matrix == null || matrix.length == 0 || matrix[0] == null || matrix[0].length == 0) return new int[0];
        
        int m = matrix.length, n = matrix[0].length;
        int[] result = new int[m*n];
        int i = 0;
        for(int count = 0; count <= m + n; count++) {
            if(count % 2 == 0) {
                for(int j = Math.max(0, count - m + 1); j <= Math.min(count, n - 1); j++) {
                    result[i++] = matrix[count - j][j];
                }
            }
            else {
                for(int j = Math.max(0, count - n + 1); j <= Math.min(count, m - 1); j++) {
                    result[i++] = matrix[j][count - j];
                }
            }
        }
        
        return result;
    }
}

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

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

相關(guān)文章

leetcode498. Diagonal Traverse

摘要：題目要求思路和代碼其實這道題目不難，只要捋清楚一些邊界的場景即可。自上而下遍歷數(shù)組時，一定是自右往左移動的，因此下標移動的方向為。自上而下有兩種邊界場景，一個是到達了左邊界，此時的移動方向變?yōu)榧瓷蠄D中的。題目要求 Given a matrix of M x N elements (M rows, N columns), return all elements of the matri...

fanux 2019-08-16 18:39 評論0 收藏0
Leetcode 498：對角線遍歷Diagonal Traverse（python3、java）

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

shinezejian 2019-08-16 17:54 評論0 收藏0
D3: d3 tree

摘要：定位節(jié)點樹的別名計算樹布局并返回節(jié)點數(shù)組計算樹節(jié)點之間的父子關(guān)系獲取或設(shè)置子節(jié)點訪問函數(shù)對同級節(jié)點進行排序獲取或設(shè)置相鄰節(jié)點之間的間距的函數(shù)指定在和的布局尺寸指定每個節(jié)點的固定大小創(chuàng)建一個新的對角發(fā)生器獲取或設(shè)置一個 d3.layout.tree API d3.layout.tree - position a tree of nodes tidil 定位節(jié)點樹tree - alias...

jeyhan 2019-08-19 14:35 評論0 收藏0
[HackerRank] Diagonal Difference

Problem Given a square matrix of size N x N, calculate the absolute difference between the sums of its diagonals. Input Format The first line contains a single integer, N. The next N lines denote the ...

warmcheng 2019-08-14 15:47 評論0 收藏0