沒有什麼特別的難度, 就是特別樸素的排序。主要是邊界控制
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...