Leetcode 每日一题
题目链接: 1030. 距离顺序排列矩阵单元格
难度: 简单
解题思路: 本题就是要按照数组中某个点到 (r0, c0) 之间的曼哈顿距离排序,很简单。具体题解看代码。
题解:
class Solution:def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:res = []for i in range(R):for j in range(C):res.append([i, j])# 排序res.sort(key = lambda x: abs(x[0] - r0) + abs(x[1] - c0))return res