Yahoo 第一轮电面

ALin 发表于 2015-10-22 05:43
刚开始我也想复杂了，其实什么都不用，就是定义一个index从0开始遍历phonebook直到找到对应项，阿三哥没 ...

谢谢楼主分享……不过为什么用Map来存储名字和电话号码的对应不行呢？一般来说这种找一一对应关系的，不都是Map最快吗？

Camphorliage 发表于 2015-11-25 12:58
谢谢楼主分享……不过为什么用Map来存储名字和电话号码的对应不行呢？一般来说这种找一一对应关系的，不 ...

这不能算是一个算法题，就是让你设计结构，如果用map的话首先记录太多空间就不够，而且既然是无法查询的话你再用map应该有点违背本意了。时间有点长我也记不太清了，这样