LeetCode- 1329.将矩阵按对角线排序

最新推荐文章于 2025-02-02 13:00:00 发布

原创

最新推荐文章于 2025-02-02 13:00:00 发布 · 446 阅读

1 ·

CC 4.0 BY-SA版权

该博客介绍了如何解决LeetCode中的第1329题，即对角线排序矩阵的问题。文章详细讲解了如何将矩阵的对角线元素进行升序排列，提供了一个示例展示排序前后的矩阵对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/** 1329.将矩阵按对角线排序

* @author 作者 Your-Name:

* @version 创建时间：2020年2月20日上午9:29:03

* 给你一个 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]]

public class 将矩阵按对角线排序 {
	public static void main(String[] args)
	{
		int[][] mat = {
  
  {3,3,1,1},{2,2,1,2},{1,1,1,2}};
		diagonalSort(mat);
	}
	public static int[][] diagonalSort(int[][] mat) {
        int m = mat.length;
        int n = mat[0].length;
        for(int i=0;i<m;i++)
        {
        	for(int j=0;j<n;j++)
        	{
        		if(i>0&&j>0)
        			continue;
        		List<Integer> list = new ArrayList<>();
        		int a=i,b=j;
        		while(a<m&&b<n)
        		{
        			list.add(mat[a][b]);
        			a++;
        			b++;
        		}
        		Collections.sort(list