leetcode498 對角線遍歷

給定乙個含有 m x n 個元素的矩陣（m 行，n 列），請以對角線遍歷的順序返回這個矩陣中的所有元素。

這題的兩個要點：

1.對下標的五種情況的判斷

2.對傳入的二維陣列是：空陣列，單行陣列，單列陣列的處理

class

solution
int[
] arr =null;
//只有一行的情況
if(matrix.length==1)
return arr;
}//只有一列的情況
if(matrix[0]
.length==1)
return arr;
}int hang = matrix.length;
int lie = matrix[0]
.length; 
arr =
newint
[hang*lie]
;//一維陣列建立
int i=
0,j=0;
//二維陣列下標遍歷
int index =0;
//一維陣列下標遍歷
//迴圈二維陣列
while
(i!=hang-
1|| j!=lie-1)
else
if(j==lie-1)
else
//i+j為奇數則左下遍歷
}else
else
if(i==hang-1)
else}}
//最後乙個元素的賦值
arr[arr.length-1]
= matrix[hang-1]
[lie-1]
;return arr;
}}

Leetcode 498 對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行，n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,4,7,5,3,6,8,9 解釋 說明 給定矩陣中的元素總數不會超過 100000 在真實的面試中遇到過這道題？這...

LeetCode498 對角線遍歷

給定乙個含有 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 對角線遍歷c語言

題目 給定乙個含有 m x n 個元素的矩陣 m 行，n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,4,7,5,3,6,8,9 說明 給定矩陣中的元素總數不會超過 100000 解釋 當橫縱座標和為基數時，往...