力扣题解(1030. 距离顺序排列矩阵单元格),带注释

题目描述

链接:点我

注意:多看几遍题目,开始没看懂...相当于计算矩阵网格里面的点(不要计算边界) 我开了题解才明白题的意思 orz...

题解

java 复制代码
class Solution {
    public int[][] allCellsDistOrder(int rows, int cols, int rCenter, int cCenter) {
        int ans[][] = new int[rows*cols][]; // 是一个二维整数数组,用于存储排序后的单元格坐标。
        for(int i = 0;i<rows;i++){
            for(int j=0;j<cols;j++)
                //将矩阵中的每个单元格的行索引 i 和列索引 j 存储在 ans 数组的相应位置上,从而形成一个具有二维坐标信息的数组。
                ans[cols*i + j] = new int[]{i,j}; //
        }
        // 自定义数组排序  参考:https://blog.csdn.net/qq_45733304/article/details/124350468
        Arrays.sort(ans, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
            	//升序排列  下标0表示行,1表示列
                return (Math.abs(o1[0] - rCenter) + Math.abs(o1[1] - cCenter))-(Math.abs(o2[0] - rCenter) + Math.abs(o2[1] - cCenter));  
            }
        });

        return ans;
    }
}
相关推荐
卡尔特斯3 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源3 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole4 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫4 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide5 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261355 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源5 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
Java中文社群6 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心6 小时前
从零开始学Flink:数据源
java·大数据·后端·flink
间彧6 小时前
Spring Boot项目中如何自定义线程池
java