力扣498 對角線遍歷c語言

2021-10-09 07:47:07 字數 715 閱讀 8394

題目:

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

示例:輸入:

[[ 1, 2, 3 ],

[ 4, 5, 6 ],

[ 7, 8, 9 ]

]輸出:  [1,2,4,7,5,3,6,8,9]

說明:給定矩陣中的元素總數不會超過 100000 。

解釋:

當橫縱座標和為基數時,往左下走,為偶數時往右上走。

int* finddiagonalorder(int** matrix, int matrixsize, int* matrixcolsize, int* returnsize)

int row=0,column=0,k=0;

*returnsize=matrixsize*(*matrixcolsize);

int* res=malloc(*returnsize * sizeof(int));

while(k

}else

}k++;

}return res;

}

遍歷對角線 力扣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 由題...

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.對傳入的二維陣列是 空陣列,單行陣列,單列陣列的處理 class solution int arr null 只有一行的情況 if matrix.le...