ForUsAll 75 min OA

昨天做了ForUsAll的OA，收到了Super S

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求。求收留，求上岸~ 再求一波大米

后面这个和leetcode build office 还是不一样。 先定式思维了， 浪费好多时间。

挺有用的信息，感谢楼主分享！

lz build office 是怎么暴力解决的？

同求暴力解。我的暴力解是把所有building可能的位置都生成一次计算。这样子复杂度非常高。

tangerinejuice 发表于 2018-10-8 12:10
同求暴力解。我的暴力解是把所有building可能的位置都生成一次计算。这样子复杂度非常高。

我就是把所有结果都生成出来，然后bfs更新最小值的，这个时间复杂度爆炸，我也没想到test case都过了，估计这题不看时间复杂度。

AngieChat 发表于 2018-10-4 09:15
lz build office 是怎么暴力解决的？

抱歉回复晚了，我是把所有结果都生成出来，然后bfs更新最小值的，真的是最最暴力的方法

1亩3分地er 发表于 2018-10-8 12:55
抱歉回复晚了，我是把所有结果都生成出来，然后bfs更新最小值的，真的是最最暴力的方法

谢谢回复

1亩3分地er 发表于 2018-10-8 12:53
我就是把所有结果都生成出来，然后bfs更新最小值的，这个时间复杂度爆炸，我也没想到test case都过了，估 ...

谢谢，遇到了一样的题目。但是我自己猜，结果写的两个都有四个超时。

请问楼主，第二题是如何把所有的结果都生成出来呢？用backtracking还是什么呢？因为有 n 个点，然后拍成一个一维数组来bc么？