本文共 1008 字，大约阅读时间需要 3 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（自定义排序）：

def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:    ans = []    for i in range(R):        for j in range(C):            ans.append([i, j])    ans.sort(key=lambda p: abs(p[0] - r0) + abs(p[1] - c0))    return ans

解法二：

def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:    ans = {
   }    for i in range(R):        for j in range(C):            distance = abs(i - r0) + abs(j - c0)            if distance not in ans:                ans[distance] = [[i, j]]            else:                ans[distance].append([i, j])    res = []    for key in sorted(ans.keys()):        res.extend(ans[key])    return res

转载地址：https://dataartist.blog.csdn.net/article/details/107101411 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！