狗狗虾图昂赛

楼主出结果了么

楼主请问一下，最后一题，能看到的花是指，上下左右的方向吗，对角线上的能不能看得到？
比如:
E   S
E   E
S   F

(0,0)能看到花吗

夏末微凉 发表于 2018-12-23 14:57
楼主请问一下，最后一题，能看到的花是指，上下左右的方向吗，对角线上的能不能看得到？
比如:
E   S

对角线不算进考虑范围内

z130640637 发表于 2018-12-7 16:17
楼主出结果了么

不出意料地挂了T_T

lastti 发表于 2018-12-24 00:33
对角线不算进考虑范围内

谢谢楼主！！圣诞快乐！offer多多～

SakuraBlossom 发表于 2018-12-7 13:50
非常非常感谢lz！！

所以这题是直线的意思吗,就是在某个空地只能看到上下左右的直线方向的花吗？

LRU Cache为什么不能用array啊

betterztt 发表于 2019-1-8 04:18
所以这题是直线的意思吗,就是在某个空地只能看到上下左右的直线方向的花吗？

参考一下利口的原题boom enermy，有可能是一样的

wentingsong 发表于 2019-1-8 05:11
LRU Cache为什么不能用array啊

时间复杂度没有链表快 arry时间复杂度是O(n)  链表是O(1)