leetcode 1030. 距离顺序排列矩阵单元格 python 暴力解法

最新推荐文章于 2024-07-22 16:56:36 发布

喝牛奶的草履虫

最新推荐文章于 2024-07-22 16:56:36 发布

阅读量110

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/milk_paramecium/article/details/109750185

版权

leetcode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

分别计算每个的距离，然后放到字典中，最后对字典的键进行排序，放到列表中。

class Solution:
    def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:
        dic = {}
        lis = []

        for i in range(R):
            for j in range(C):
                distance = abs(i - r0) + abs(j - c0)
                if distance not in dic:
                    dic[distance] = []
                    dic[distance].append([i, j])
                else:
                    dic[distance].append([i, j])

        for index in sorted(dic.keys()):
            lis.extend(dic[index])

        return lis