专栏名称: 九章算法

专业的北美IT求职经验分享、技术交流社区，帮助你找到好的IT工作。由硅谷顶尖IT企业工程师维护。提供专业的算法培训/面试咨询，官网 www.jiuzhang.com

Google 面试题 | 建邮局

九章算法 · 公众号 · 算法 · 2017-02-23 03:34

正文

样例：

返回6。

算法分析

1. 因为这个题目要求无解的时候返回 -1 ，那么我们就先想一下无解的情况。

（1）网格不存在，即行数为0或者列数为0；
（2）网格存在，但是没有地方修，也就是没有空地。

之后就要开始要想如何解决这个问题了。

2. 题目是要求所有的房子到某一空地的最小曼哈顿距离和，那我们就有一个朴素的想法 ，直接枚举所有的空地，求出所有的房子到该空地的曼哈顿距离和，从这些距离和中选取最小的一个即可。

推荐文章

算法爱好者 · 字节上百名员工食物中毒，云海肴被告！CEO：公司有意认罪，不打算请律师

18 小时前

九章算法 · 免费线上讲座来了！FAANG大佬带你通关面试！

12 小时前

九章算法 · FAANG算法大牛开课了！在线击破57个算法面试核心考点，速来听~

昨天

算法爱好者 · OpenAI 和尤雨溪都觉得 Rust 真香！

昨天

算法与数据结构 · “把 if 往上提，for 往下放！”

4 天前

THLDL领导力 · 倒计时！THLDL大课堂第110届青岛站报名即将结束！

8 年前

幽默与笑话集锦 · ✅国内搞笑：天气冷了，我们有的秋裤····

8 年前

赛先生 · 魔群月光与弦论 | 当阿热遇见赛先生

8 年前

中央戏剧学院就业创业指导中心 · 招贤榜┇话剧《我不该看见鸟》招聘演员，中戏学子为你量身订制

8 年前

江门广播电视台 · 【点赞】就在刚刚！新闻联播报道了江门一件大事！关系你我...

8 年前