【LeetCode】DFS 总结

DFS(深度优先搜索) 经常使用来解决可达性的问题。html 两个要点:java 栈:用栈来保存当前节点信息,当遍历新节点返回时可以继续遍历当前节点。可使用递归栈。 标记:和 BFS 同样一样须要对已经遍历过的节点进行标记。 695. 岛屿的最大面积 题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (表明土地) 构成的组合。你
相关文章
相关标签/搜索