Java 遇到的一些问题(三)

邓乐来Jacob

于 2017-12-17 02:57:31 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java bfs

本文链接：https://blog.youkuaiyun.com/denglelai123/article/details/78823295

Java 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了队列（Queue）的基本概念与初始化方法，并详细介绍了如何使用队列实现广度优先搜索（BFS）。此外，还讲解了异或运算在寻找唯一数中的应用及队列中offer与add方法的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    水题遇到的

Queue的初始化

Queue是抽象的，不能直接生成实例
Queue< T > q=LinkedList< T >();这样是允许的

BFS

BFS可以通过一个Queue实现
开始先q.add(root)
再而q.poll()访问root
判断node.left和node.right是否为空，不为空则q.offer(对应分支)
直到q.isEmpty()

XOR

异或可以用来找到一组数列中唯一出现的数，其他数都出现两次
A ^ A = 0, A^A^B = B

Queue 中 offer 与 add的区别

add只有新元素非空才行
不确定是否空则用offer