三、将矩阵按对角线排序（Biweekly18）

题目描述：
给你一个 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++);
		}
	}
}

• 点赞
• 收藏
• 分享
• • 文章举报

wenbaoxie 发布了787 篇原创文章 · 获赞 23 · 访问量 3万+ 他的留言板 关注

标签：mat,Biweekly18,int,list,get,矩阵,++,length,对角线
来源： https://blog.csdn.net/qq_34446716/article/details/104102216