谷歌10/17 Onsite挂经

迷失的小弟弟 · 2018-10-19 07:47:18

leonlica 发表于 2018-10-19 05:00
第一题应该做到o(n^2),不知道有没有什么更好的思路。

n2咋做呀大佬教一哈

auronoda · 2018-10-19 08:40:15

迷失的小弟弟发表于 2018-10-19 07:47
n2咋做呀大佬教一哈

对每两个点确定这两个点为对角线的矩形 x或y坐标相同则没有响应矩形 pass
用map记录找到的矩形当前两点确定的矩形已经在map中则说明另外两个点也存在更新最小面积

zhengxixiao827 · 2018-10-19 11:47:16

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

gpaloe1990 · 2018-10-19 12:50:30

楼主能再多描述一下第一题吗？不是很懂到底哪种场景
谢谢！

auronoda · 2018-10-19 12:50:40

zhengxixiao827 发表于 2018-10-19 11:47
想问一下假如要对每两个点都确认一次为什么是n^2时间复杂度啊每两个点都找一遍不该是n!了嘛求讲解{:4_ ...

C(n,2) = n * (n-1) / 2

manitou · 2018-10-19 13:06:12

G家现在反应这么快了？

ninicngzh123 · 2018-10-20 00:07:40

感谢楼主分享，祝顺利

alan20062006 · 2018-10-20 07:05:58

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hotdogicn · 2018-10-20 14:38:15

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

	12垅无效楼层，该帖已经被删除