Leetcode 刷题 - 296 - Best Meeting Point

最新推荐文章于 2022-08-08 10:11:56 发布

VIP文章加藤蜀黍

最新推荐文章于 2022-08-08 10:11:56 发布

阅读量843

点赞数

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

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/bearkino/article/details/50678042

版权

A group of two or more people wants to meet and minimize the total travel distance. You are given a 2D grid of values 0 or 1, where each 1 marks the home of someone in the group. The distance is calculated using Manhattan Distance, where distance(p1, p2) = |p2.x - p1.x| + |p2.y - p1.y|.

For example, given three people living at (0,0), (0,4), and (2,2):

1 - 0 - 0 - 0 - 1
|   |   |   |   |
0 - 0 - 0 - 0 - 0
|   |   |   |   |
0 - 0 - 1 - 0 - 0

The point (0,2) is an ideal meeting point, as the total travel distance of 2+2+2=6 is minimal. So return 6.

Hint:

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
Leetcode 刷题 - 296 - Best Meeting Point

A group of two or more people wants to meet and minimize the total travel distance. You are given a 2D grid of values 0 or 1, where each 1 marks the home of someone in the group. The distance is calcu
复制链接

扫一扫

专栏目录

加藤蜀黍 CSDN认证博客专家 CSDN认证企业博客

码龄15年

86: 原创

27万+: 周排名

123万+: 总排名

3万+: 访问

: 等级

1223: 积分

7: 粉丝

4: 获赞

2: 评论

4: 收藏

私信

关注

热门文章

分类专栏

Binary Tree 6篇
Python 72篇
Bit 1篇
面试 1篇
Ruby 2篇
Scala 1篇

最新评论

Python interview - override & overload
键盘即钢琴: 分享一下：在实例化的时候，会自动调用__init__()构造函数。 [code=python] class BaseClass: def __init__(self, name, age): self.name = name self.age = age print("baseclass is inited") def speak(self, name): print("base class is speaking: %s" % name) class SubClass(BaseClass): def __init__(self, name, age, salary): BaseClass.__init__(self, name, age) # 调用父类函数要记得带上self，区别普通调用不需要self self.salary = salary print("SubClass is inited and the salary is: %s" % self.salary) def talk(self, sth): print("%s talking: %s" % (self.name, sth)) BaseClass.speak(self, sth) if (__name__ == "__main__"): s = SubClass("Joan", 1, 800) # s.talk("a story") [/code] 最终输出 [code=python] baseclass is inited SubClass is inited and the salary is: 800 [/code]
Python interview - text to JSON & zip & with statement
一枪尽骚丶魂: 不错，赞一个

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。