没想到挂在亚麻了。T T

感觉bfs每个点存一下他的上一个节点，visit了就置为false，然后第一次遇到end point时就退出就行了，print的话直接倒推一下就行了，感觉是一个需要熟练度的题。

crosslife 发表于 2017-1-11 09:33
感觉bfs每个点存一下他的上一个节点，visit了就置为false，然后第一次遇到end point时就退出就行了，print ...

是说把LC刷熟练么  这题LC并没有。。第一次碰到心服口服
确实刷题还不够 还得刷。

cser017 发表于 2017-1-11 09:37
是说把LC刷熟练么  这题LC并没有。。第一次碰到心服口服
确实刷题还不够 还得刷。

加油！还是祝你能拿到offer~~

cser017 发表于 2017-1-11 04:04
on campus. 另外一条process. 没做OA

想问lz，两条线不影响么？比如内推的挂了，还是可以on campus么？

pat pat ~感觉和walls and gates这道题有点类似。。

godby 发表于 2017-1-11 09:59
想问lz，两条线不影响么？比如内推的挂了，还是可以on campus么？

挂了进小黑屋

补充内容 (2017-1-11 10:08):
不过亚麻系统很乱发生什么都不奇怪

chenqidi 发表于 2017-1-11 10:03
pat pat ~感觉和walls and gates这道题有点类似。。

锁的题刚开始刷。。太年轻。。。回去刷题

chenqidi 发表于 2017-1-11 10:03
pat pat ~感觉和walls and gates这道题有点类似。。

这题比那个难不少，
这个需要输出最短路径。而且看起来，答案不止1个。
leetcode里面还真没有输出最短matrix路径的题。
如果加这题，大概是hard难度。

crosslife 发表于 2017-1-11 09:33
感觉bfs每个点存一下他的上一个节点，visit了就置为false，然后第一次遇到end point时就退出就行了，print ...

bfs是每层加下层的node, 会出现每层多加一些，最终不是在最短路径里面的node。

而且这题，如果多个解。 遇到第1个endpoint就返回。无法遍历剩下的路径。
最短的路径完全可以是好几条不同的路，到终点是相同的距离。

xiaozhuxiaozhu 发表于 2017-1-11 10:26
bfs是每层加下层的node, 会出现每层多加一些，最终不是在最短路径里面的node。

而且这题，如果多个解 ...

他开始要我输出路径我有点懵逼 后来说不用输出路径 输出path长度就好了。所以碰到第一个就返回没有问题。抱歉 没有表达清楚