給定乙個含有 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 由題...