2月1日报

planetwo2022

于 2022-02-01 23:30:27 发布

阅读量6k

点赞数

CC 4.0 BY-SA版权

分类专栏：日学习报告文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/jjsobig1/article/details/122764590

日学习报告专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了如何使用Java实现一个二维数组的排序，数组元素为矩阵的坐标，并根据这些坐标到中心点的距离进行排序。主要涉及了数学的欧几里得距离计算，以及Java的Arrays.sort()方法与自定义比较器。此外，还展示了最小优先队列（MinPQ）的相关概念。

一些格式

empty 2d array: new int[0][];
“\t\t”
import static java.lang.System.*

floor() 对一个数向下取整

比较器

1030 Matrix Cells in Distance Order
格式为: Arrays.sort(target, (s1, s2) -> {expression});


class Solution {
    public int[][] allCellsDistOrder(int rows, int cols, int rCenter, int cCenter) {
        int[][] res = new int[rows*cols][2];
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                int index = i*cols + j;
                res[index][0] = i;
                res[index][1] = j;
            }
        }

        Arrays.sort(res, (arr1, arr2) -> {
        int dis1 = dis(arr1[0], arr1[1], rCenter, cCenter);
        int dis2 = dis(arr2[0], arr2[1], rCenter, cCenter);
        return Integer.compare(dis1, dis2);}
        );

        return res;
    }

    private int dis (int x1, int y1, int x2, int y2) {
        return Math.abs(x1-x2) + Math.abs(y1-y2);
    }
}

MinPQ in java