力扣 1329將矩陣按對角線排序

2021-10-03 04:12:24 字數 920 閱讀 1273

沒有什麼特別的難度, 就是特別樸素的排序。主要是邊界控制

class solution 

sort(buff.begin(), buff.end());

for (int j = 0; j < buff.size(); ++j)

}for (int i = 0; i < c; ++i)

sort(buff.begin(), buff.end());

for (int j = 0; j < buff.size(); ++j)

}return mat;

}};

按照對角線取出來所有的資料,然後排序再存進去。

class solution ;

} if (mat.size() == 1)

if (mat[0].size() == 1)

int m_row = mat.size();

int n_col = mat[0].size();

for (int j = 0; j < n_col; j++)

sort(tempvec.begin(), tempvec.end());

temp_i = 0, temp_j = j; //歸位

for (int k = 0; k < tempvec.size(); k++)

} for (int i = 1; i < m_row; i++)

sort(tempvec.begin(), tempvec.end());

temp_i = i, temp_j = 0;

for (int k = 0; k < tempvec.size(); k++)

} return mat;

}};

這個是思路比較清晰的大佬,雖然**稍微長了一點, 但是整體挺容易懂的。

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

python 矩陣按對角線列印

description 將乙個矩陣 二維陣列 按對角線向右進行列印。搜了一下發現好像是美團某次面試要求半小時手撕的題 example input 1,2,3,4 5,1,2,3 9,5,1,2 output 4 3,3 2,2,2 1,1,1 5,5 9 思路 考慮每條對角線開頭元素的index i...

力扣 54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...