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 。

在真實的面試中遇到過這道題？

這是乙個經典的題目，向上向下分別對應的是row+col為偶數和奇數的情況

class solution ;

int col = matrix[0].size();
if(col==0)
return {};
vectorres(row*col,0);
int r=0,c=0;
for(int i=0;ielse if(r==0)
else
}else
else if(c==0)
else}}
return res;
}};

leetcode498 對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行，n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素。這題的兩個要點 1.對下標的五種情況的判斷 2.對傳入的二維陣列是 空陣列，單行陣列，單列陣列的處理 class solution int arr null 只有一行的情況 if matrix.le...

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 解釋 當橫縱座標和為基數時，往...