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

这篇具有很好参考价值的文章主要介绍了力扣题解(1030. 距离顺序排列矩阵单元格),带注释。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

链接:点我

注意:多看几遍题目,开始没看懂…相当于计算矩阵网格里面的点(不要计算边界) 我开了题解才明白题的意思 orz…文章来源地址https://www.toymoban.com/news/detail-670453.html

题解

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;
    }
}

到了这里,关于力扣题解(1030. 距离顺序排列矩阵单元格),带注释的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • OpenCV读取图像时按照BGR的顺序HWC排列,PyTorch按照RGB的顺序CHW排列

    在OpenCV中,读取的图片默认是HWC格式,即按照高度、宽度和通道数的顺序排列图像尺寸的格式。我们看最后一个维度是C,因此最小颗粒度是C。 例如,一张形状为256×256×3的RGB图像,在OpenCV中读取后的格式为[256, 256, 3],其中最后一个维度表示图像的通道数。在OpenCV中,可以通

    2024年02月04日
    浏览(37)
  • 力扣 46. 全排列

    题目来源:https://leetcode.cn/problems/permutations/description/   C++题解: 全排列每一次都需要从第一个元素开始遍历,所以不用ind标记开始元素,都从0开始,但需要一个数组used不断更新哪些元素已经被使用,遍历到使用过的元素跳过即可。

    2024年02月12日
    浏览(50)
  • 距离函数(c++题解)

    给出平面坐标上不在一条直线上三个点坐标 ,(x1​,y1​),(x2​,y2​),(x3​,y3​),坐标值是实数,且绝对值不超过 100.00,求围成的三角形周长。保留两位小数。 对于平面上的两个点 (x1​,y1​),(x2​,y2​),则这两个点之间的距离dis=(x2​−x1​)2+(y2​−y1​)2​ 输入三行,第 ii 行

    2024年02月15日
    浏览(34)
  • C++ | Leetcode C++题解之第46题全排列

    题目: 题解:

    2024年04月24日
    浏览(40)
  • 力扣:60. 排列序列(Python3)

    给出集合  [1,2,3,...,n] ,其所有元素共有  n!  种排列。 按大小顺序列出所有排列情况,并一一标记,当  n = 3  时, 所有排列如下: \\\"123\\\" \\\"132\\\" \\\"213\\\" \\\"231\\\" \\\"312\\\" \\\"321\\\" 给定  n  和  k ,返回第  k  个排列。 来源:力扣(LeetCode) 链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成

    2024年02月13日
    浏览(30)
  • LeetCode(力扣)46. 全排列Python

    https://leetcode.cn/problems/permutations/

    2024年02月09日
    浏览(30)
  • Golang | Leetcode Golang题解之第31题下一个排列

    题目: 题解:

    2024年04月17日
    浏览(40)
  • 力扣hot100 单词拆分 变形背包 排列

    Problem: 139. 单词拆分 👨‍🏫 参考题解 时间复杂度: O ( n 3 ) O(n^3) O ( n 3 )

    2024年01月20日
    浏览(40)
  • 3个数字排列顺序的方法(C语言)

    实现过程: 第一步、首先定义数据类型; 第二步、使用输入函数scanf获得任意 3 个值赋给 x、y、z; 第三步、使用 if 语句进行条件判断,如果 y大于 x,则借助于中间临时变量 tmp 互换 x与 y 值, 依此类推比较 x与 z、y 与 z,最终结果即为 x、y、z 的升序排列; 第四步、使用

    2024年02月06日
    浏览(39)
  • 力扣--深度优先算法/回溯算法47.全排列 Ⅱ

    思路分析: 使用DFS算法进行全排列,递归地尝试每个可能的排列方式。 使用 path 向量保存当前正在生成的排列,当其大小达到输入数组的大小时,将其加入结果集。 使用 numvisited 向量标记每个数字是否已经被访问过,以确保每个数字在一个排列中只使用一次。 在递归过程中

    2024年03月13日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包