8/30 snapchat二轮电面

谢谢楼主分享啦 过两天也面snapchat

tong-1324 发表于 2016-9-27 07:20
我是暴力做法，对所有的第二站做一个set，然后对所有的第一站一个个查看一下在不在set里，有更好的做法求 ...

请问一下楼主，你这么做的意思是，输入保证了不会有回头机票？ 比如说不会有A－B， B－C，C－A这样子的？

小A要当码农 发表于 2016-10-29 06:25
请问一下楼主，你这么做的意思是，输入保证了不会有回头机票？ 比如说不会有A－B， B－C，C－A这样子的？

我感觉可以建一个HashMap key为第二站 value为出现次数 然后扫一遍第一站 对应的value值减1 发现哪个为负数哪个就是出发点 如果刚好最后均为0就选取任意一个作为出发点 这样可以吗

lsyzju 发表于 2016-10-30 08:14
我感觉可以建一个HashMap key为第二站 value为出现次数 然后扫一遍第一站 对应的value值减1 发现哪个为负 ...

嗯，就是这么做的，算indegree - outdegree.如果输入有解的话，要么全为0， 要么又一个－1， 一个1， 其他全为0

小A要当码农 发表于 2016-10-30 08:18
嗯，就是这么做的，算indegree - outdegree.如果输入有解的话，要么全为0， 要么又一个－1， 一个1， 其 ...

嗯嗯 谢谢~