狗家OA

Due 10.22, 10.21 中午十一点左右做的题,题目没变

  1. 找树的D祖辈, 可直接暴力求解,代码很简洁,直接出结果
  2. 找距离房子最近的商店。 这题大家可以去Lintcode 1623写一下,题目一模一样,测试样例还多,很舒服。

今天笔试还是微微有点崩,本来昨晚都准备好了第一题非暴力的解法,结果还是发现少考虑了一些测试样例,最后只能交上暴力版本。心态爆炸,但愿能进下一轮。祝自己好运

换题目了?我去咧

楼主,你这好像是实习的OA吧?

leetcode 162 or 163吗?
请问是先排序store再用二分搜house吗

第一题是用dfs一个一个找吗?

对的就是实习的

不啊,就是lintcode 1623,室友转给我的
https://www.lintcode.com/problem … &&fromId=68

解法确实是先sort然后二分搜索;
第一题建一个队列,然后往下搜,注意要做深拷贝

求加呀!!!

请问第一题的非暴力解法思路可以分享一下吗,少考虑的测试样例是什么呀

没记错的话应该是广度优先遍历,做好深拷贝即可