狗家OA

倒序浏览 · 2018-10-22 01:10:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Due 10.22, 10.21 中午十一点左右做的题，题目没变
1. 找树的D祖辈, 可直接暴力

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

后只能交上暴力版本。心态爆炸，但愿能进下一轮。祝自己好运

yuanshuaicool · 2018-10-23 04:11:23

换题目了？我去咧

yuanshuaicool · 2018-10-23 04:35:26

楼主，你这好像是实习的OA吧？

littlegrasscao · 2018-10-23 06:21:18

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

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

匿名用户-QY5B7 *2018-10-24 02:17:42* · 2018-10-24 02:17:42

yuanshuaicool 发表于 2018-10-23 04:35
楼主，你这好像是实习的OA吧？

对的就是实习的

匿名用户-QY5B7 *2018-10-24 02:19:03* · 2018-10-24 02:19:03

littlegrasscao 发表于 2018-10-23 06:21
leetcode 162 or 163吗？
请问是先排序store再用二分搜house吗

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

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

匿名用户-QY5B7 *2018-10-24 02:22:37* · 2018-10-24 02:22:37

求加大米呀！！！

alexisheeee

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

匿名用户-QY5B7 *2018-11-9 07:02:47* · 2018-11-9 07:02:47

alexisheeee 发表于 2018-11-4 04:18
请问第一题的非暴力解法思路可以分享一下吗，少考虑的测试样例是什么呀

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

zhahaiqiang

老哥，第一题bfs能做？感觉是dfs外加维护一个当前path的数组吧？