没想到挂在亚麻了。T T

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

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

BFS的同时用一个hashmap来存储<cur node, parent node>,  然后在最终到达的那个level里，遍历完这个level发现我们已经到了终点，所有路径都可以通过hashmap从下向上恢复print出来。

应该用bfs求最短路径，类似于word ladder。 用queue实现bfs,   用一个二维数组来保存题目已知的二维board中的每个节点的parent 也可以用hashmap来存

liuchang0920 发表于 2017-1-11 11:12
应该用bfs求最短路径，类似于word ladder。 用queue实现bfs,   用一个二维数组来保存题目已知的二维board中 ...

差不多这个意思

能否问一下楼主，OA1和OA2 都是什么时候发给你的嘛？

eNdlessm1 发表于 2017-1-11 11:38
能否问一下楼主，OA1和OA2 都是什么时候发给你的嘛？

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

liuchang0920 发表于 2017-1-11 11:12
应该用bfs求最短路径，类似于word ladder。 用queue实现bfs,   用一个二维数组来保存题目已知的二维board中 ...

BFS时  只往queue里加true的position吧？

chenqidi 发表于 2017-1-11 11:46
BFS时  只往queue里加true的position吧？

对的  false有可能是不能走的方向，也可能是上一层已经走到过的地方。这道题用bfs只有一个结果，虽然这道题结果可能不唯一。

楼主好， 我现在刚来了oa1， 但是开学后亚马逊应该会来career fair， 请问楼主觉得两个路径哪个好一点啊？  

liuchang0920 发表于 2017-1-11 11:50
对的  false有可能是不能走的方向，也可能是上一层已经走到过的地方。这道题用bfs只有一个结果，虽然这道 ...

你的意思是上一层的true，visit过之后标记成false?
我觉得可以输出有多个结果。用int size = queue.size()；然后一个for loop来check这个level的每一个node.

楼主yahoo可以refer实习么。 我联系了学长他说全职可以实习没发refer。