您的位置：首页 > 编程语言 > Java开发

Java 遇到的一些问题(三)

2017-12-17 02:57 232 查看

水题遇到的

Queue是抽象的，不能直接生成实例

Queue< T > q=LinkedList< T >();这样是允许的

BFS可以通过一个Queue实现

开始先q.add(root)

再而q.poll()访问root

判断node.left和node.right是否为空，不为空则q.offer(对应分支)

直到q.isEmpty()

异或可以用来找到一组数列中唯一出现的数，其他数都出现两次

A ^ A = 0, A^A^B = B

add只有新元素非空才行

不确定是否空则用offer

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航