對角線遍歷

2021-09-25 22:19:30 字數 711 閱讀 3616

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

1、索引和為偶數:

元素在第一行,往右走

元素在最後一列,往下走

其他情況,往右上走

2、索引和為奇數:

元素在第一列,往下走

元素在最後一行,往右走

其他情況,往左下走

class solution 

int m =matrix.length;

int n = matrix[0].length;

int count=m*n;

int num = new int [count];

int a=0,b=0;

for(int i=0;i

//處於最後一列時候要往下移動 a++

else if(b == n-1)

//其他的時候 斜向上移動

else

}else

//處於最後一行的時候 向右移動

else if( a == m-1)

//其他 向左下移動

else}}

return num;

}

}

golang 對角線遍歷

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

phpexcel遍歷所有列 對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行,n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,4,7,5,3,6,8,9 解釋 說明 給定矩陣中的元素總數不會超過 100000 關鍵在於找規律,將規律歸類,但...

遍歷對角線 力扣498

給定乙個含有 m x n 個元素的矩陣 m 行,n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,4,7,5,3,6,8,9 解釋 對角線遍歷,那麼我們可以先遍歷所有的正向對角線,即 1 2,4 3,5,7 由題...