leetcode 對角線遍歷(js實現)

2021-10-09 12:06:32 字數 931 閱讀 3468

給定乙個含有 m x n 個元素的矩陣(m 行,n 列),請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。

示例:

輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]

輸出: [1,2,4,7,5,3,6,8,9]

解釋:

兩種移動方向:

處理上下左右編輯問題

越界即轉彎

/**

* @param matrix

* @return

*/var

finddiagonalorder

=function

(matrix)

var res =

var i=

0var j =

0var n = matrix.length

var m = matrix[0]

.length

var flag =

true

while

(ielse

//邊界處理:轉彎

對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行,n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。1 索引和為偶數 元素在第一行,往右走 元素在最後一列,往下走 其他情況,往右上走 2 索引和為奇數 元素在第一列,往下走 元素在最後一行,往右走 其他情況,往左下走 clas...

leetcode刷題 對角線遍歷

給定二維陣列,然後按照對角線折返遍歷。通過大量的ifelse對情況進行分類,最無腦的做法 class solution int col matrix 0 size vector int diagonal if row 1 return diagonal if col 1 return diagona...

golang 對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行,n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 1 確定總劃線次數,m n 1 記錄每道線起點座標 根據起始點座標推算出該線上的所有元素 根據奇偶性決定線元素是否需要翻轉...