首页 > 美团 笔试 后台 旅行的那题,讨论一下
头像
AAAAAAAAAA丶
编辑于 2020-08-15 20:23
+ 关注

美团 笔试 后台 旅行的那题,讨论一下

这是我理解有问题还是啥,刚看到有一个AC的老哥说直接把  所有起点丢进去Set,然后用终点查找set,如果找到了那么就result++


再次编辑:
还有同城市问题,这也能算旅行啊...    在做题的时候我觉得旅行就应该是不同城市的, 然后交完卷就百度了一下旅行的解释...
各位老哥队列 ,迭代 什么的都是没问题,肯定能AC,   只不过我提出了我的小疑问,,就是同城市的旅行订单也能存在的嘛..?(不是杠哈, 平时我就是喜欢想的更细节一点,对这些比较敏感)

求解答...
*************************分割线*****************************

看到个老哥用Set去AC的,我觉得这题数据出的不严谨吧, Set如果加上我下面的这个例子就应该不能AC了

我举个例子...
广州 - 深圳
深圳 - 北京
北京 - 深圳
深圳 - 广州

按照正常人的思路,这里不应该只是一趟旅行么?
但是按照这个AC老哥的思路,在这里应该是两趟旅行(他用的Set, 我在别人底下的评论看到的)

我看完这个老哥的思路以后,自己脑测的过程是:
把广州存进去,  然后检查终点深圳,结果是找不到
于是就到第二轮循环, 把深圳存进去,然后查北京,结果是查不到
于是就第三轮循环,把北京存进去,查深圳,找到了,res++
然后第四轮循环,存深圳,查广州,查到了 ,res++

我(黑人问号)????

不得不说...这数据出的真烂




全部评论

(13)
加载中...
该帖评论已关闭

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐