文件名称：leetcode题库-leetcode-java:LeetcodeJava代码
文件大小：362KB
文件格式：ZIP
更新时间：2021-06-29 18:42:24
系统开源 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