【Leetcode 每日一題】1030. 距離順序排列矩陣單元格(水題,曼哈頓距離排序)

YancyKahn發表於2020-11-17

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

相關文章