給定乙個含有 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 記錄每道線起點座標 根據起始點座標推算出該線上的所有元素 根據奇偶性決定線元素是否需要翻轉...