imc on site

海外面经

码农类general

面试经验

imc

🔗

楼主| Raymond_wry 2017-2-24 07:05:11 | 只看该作者

本楼：

👍 0

👎

全局：

52 2

各位，本人已挂。。。今天受到邮件，十分难过。。。

回复
支持反对

使用道具举报

	12垅无效楼层，该帖已经被删除

	13垅无效楼层，该帖已经被删除

	14垅无效楼层，该帖已经被删除

	15垅无效楼层，该帖已经被删除

	16垅无效楼层，该帖已经被删除

🔗

fluu 2018-2-2 04:36:02 | 只看该作者

本楼：

👍 0

👎

全局：

856 290

电梯那道题用个集合不就完了吗。。。。楼层添加进set，然后总共停留set.size()+1次。hashset的inser时间复杂度tO(1)，因此总共O(n)。
C++就用unordered_set，Java就HashSet

补充内容 (2018-2-1 14:36):
更正笔误：hashset的insert时间复杂度O(1)