Queue直接存储二维坐标

来源：7-1 算法笔试面试中的 BFS 问题

讲武德的年轻人

2022-03-27

bobo老师，请教leetcode 1091的最短路径的一个细节问题。您在课上用Queue<Integer>来存储二维坐标，我是用Queue<Pair<Integer, Integer>>来实现的。不知道在时间和空间复杂度上有无大的差别？谢谢

写回答

1回答

liuyubobobo

2022-03-28

已采纳

可以。时间复杂度和空间复杂度没有区别，但是性能上会有一些差异，使用 Pair 会慢一些，但是在 99.999999% 的情况下不是一个性能上的 concern。

值得一提的是，Java 的 Pair 类是封装在 JavaFX 中的。并不是所有的环境都支持 JavaFX，尤其是一些线上环境。遇到这种情况，如果不想做坐标压缩，或者自己写一个 Pair 的实现，也可以使用 Queue<int[]>

继续加油！：）

讲武德的年轻人

谢谢！目测leetcode上可以，我在Leetcode上可以正常提交

2022-03-28

共1条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回答 2

回答 1

回答 2

回答 1

回答 1