Diagonal traverse

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

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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/66582.html

相關(guān)文章

leetcode498. Diagonal Traverse

摘要：題目要求思路和代碼其實(shí)這道題目不難，只要捋清楚一些邊界的場(chǎng)景即可。自上而下遍歷數(shù)組時(shí)，一定是自右往左移動(dòng)的，因此下標(biāo)移動(dòng)的方向?yàn)椤Ｗ陨隙掠袃煞N邊界場(chǎng)景，一個(gè)是到達(dá)了左邊界，此時(shí)的移動(dòng)方向變?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 評(píng)論0 收藏0
Leetcode 498：對(duì)角線遍歷Diagonal Traverse（python3、java）

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

olle 2019-07-31 10:31 評(píng)論0 收藏0
Leetcode 498：對(duì)角線遍歷Diagonal Traverse（python3、java）

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

shinezejian 2019-08-16 17:54 評(píng)論0 收藏0
D3: d3 tree

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

jeyhan 2019-08-19 14:35 評(píng)論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 評(píng)論0 收藏0