题目描述:
给你一个 m * n 的整数矩阵 mat ,请你将同一条对角线上的元素(从左上到右下)按升序排序后,返回排好序的矩阵。
示例 1:
输入:mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]]
输出:[[1,1,1,1],[1,2,2,2],[1,2,3,3]]
提示:
m == mat.length
n == mat[i].length
1 <= m, n <= 100
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sort-the-matrix-diagonally
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
硬方法:
class Solution {
public int[][] diagonalSort(int[][] mat) {
for (int i = 0; i < mat.length; i++) {
get(mat, i, 0);
}
for (int i = 0; i < mat[0].length; i++) {
get(mat, 0, i);
}
return mat;
}
public void get(int[][] mat, int i, int j) {
int row = mat.length;
int col = mat[0].length;
List<Integer> list = new ArrayList<>();
int temi = i;
int temj = j;
while (i < row && j < col) {
list.add(mat[i ++][j ++]);
}
Collections.sort(list);
int index = 0;
while (temi < row && temj < col) {
mat[temi ++][temj ++] = list.get(index++);
}
}
}
来源:CSDN
作者:wenbaoxie
链接:https://blog.csdn.net/qq_34446716/article/details/104102216