摘要：
BFS（广度优先搜索） 常用来解决最短路径问题。 第一次便利到目的节点时，所经过的路径是最短路径。 几个要点： 只能用来求解 无权图 的最短路径问题 队列：用来存储每一层便利得到的节点 标记：对于遍历过的结点，应将其标记，以防重复访问 "279. 完全平方数" 题目描述 给定正整数 n ，找到若干个 阅读全文
摘要：
DFS（深度优先搜索） 常用来解决可达性的问题。 两个要点： 栈：用栈来保存当前节点信息，当遍历新节点返回时能够继续遍历当前节点。可以使用递归栈。 标记：和 BFS 一样同样需要对已经遍历过的节点进行标记。 "695. 岛屿的最大面积" 题目描述 给定一个包含了一些 0 和 1的非空二维数组 , 一 阅读全文