狗家电面

juinjett 发表于 2018-1-14 05:05
补充在原文里了

求问楼主用map如何实现O(n)？谢谢

jerrytjz 发表于 2018-1-14 07:02
问一下楼主,第二轮面经原题有其他的链接参考吗？谢谢

http://www.1point3acres.com/bbs/thread-227242-1-1.html

rippersean 发表于 2018-1-14 08:32
求问楼主用map如何实现O(n)？谢谢

key存原来的value，value存原来的index，这样按照原来value来查找每次就是常数时间了，总共就是On

juinjett 发表于 2018-1-14 08:44
key存原来的value，value存原来的index，这样按照原来value来查找每次就是常数时间了，总共就是On

噢对对对！。然后有重复情况下，可以value存数组，用一个删一个。

rippersean 发表于 2018-1-14 09:09
噢对对对！。然后有重复情况下，可以value存数组，用一个删一个。

没错，数组链表都可以

juinjett 发表于 2018-1-14 08:42
http://www.1point3acres.com/bbs/thread-227242-1-1.html

谢谢楼主！

请问第二题是只能向下，向左右， 还是也可以向上呢？
以及走过的地方还能走吗？

补充内容 (2018-1-15 06:06):
错了，应该不用考虑revisit。。。

楼主能讲一下第二题把一段话放入框中的具体要求吗？需要做text justification吗？还是不做任何处理直接放？感激~~