前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode每日一题:1030 距离顺序排列矩阵单元格

leetcode每日一题:1030 距离顺序排列矩阵单元格

作者头像
用户3578099
发布2020-11-19 17:23:57
3640
发布2020-11-19 17:23:57
举报
文章被收录于专栏:AI科技时讯

提示:

1 <= R <= 100

1 <= C <= 100

0 <= r0 < R

0 <= c0 < C

思路:

基于提示:1 <= R <= 100, 1 <= C <= 100, 0 <= r0 < R, 0 <= c0 < C

R、C表示最远点, r0, c0是起始点。由于R/C最大值为100, r0/c0最小值是0,所以最远的distance是|100-0| + |100-0| = 200, 最近的distance是|0-0|+|0-0| = 0, 用一个list的list存储距离列表,然后将distance作为index存储到列表中;

代码语言:javascript
复制
class Solution:
    def allCellsDistOrder(self, R, C, r0, c0):
        dist_list = [[] for i in range(201)]  # 初始化存储列表
        for i in range(R):
            for j in range(C):
                distinct = abs(r0-i) + abs(c0-j)  # 计算每个点到起点的距离
                dist_list[distinct].append([i, j])
        result = []
        
        for i in dist_list:  # 遍历
            if i:  # 如果该distance有list结果
                result.extend(i)  # 扩展起来
            else:
                continue  # 如果为空,继续遍历
        return result

一行代码

代码语言:javascript
复制
class Solution:
    def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:
        return sorted([[i,j] for i in range(R) for j in range(C)],
                key = lambda x : abs((x[0]-r0)) + abs((x[1]-c0)))
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-11-17,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 AI科技时讯 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档