文件名称：leetcode题库-leetcode-java:LeetcodeJava代码
文件大小：362KB
文件格式：ZIP
更新时间：2024-07-19 12:29:04
系统开源
leetcode题库
leetcode
solutions
in
java
本仓库内包含了java实现的leetcode解法，代码规范，可读性良好，其中的解法思想并不受语言限制。
BFS(Breath
First
Search)
bfs能解决什么样的问题
图遍历中是否可达、最短路径等等。
普通bfs解题框架
一个boolean[]
visited数组，记录访问过的位置
两个List，保存要遍历的节点和下次要遍历的节点，Node的值可以按照情况变化，比如可以是数组的index，也可以是一个Point(x,y)对象等
注意这里的List在某些要去重的场景下需要使用Set代替
//
创建需要的数据结构
boolean[]
visited
=
new
boolean[length];
List