Leetcode 算法-搜索（DFS，BFS）

文章目录 DFS 题目1 : 单词搜索 解题思路：简单DFS，注意边界条件的判断和点的回溯（index和visted） 题目2: 78. 子集 200. 岛屿的个数 思路1：与找油田的题目相似，我主要坑在了grid 是char类型的上面．就是找到一块一块的地区就行，最直观的就是dfs,参考代码以下（为了广泛性，我没有将visted这个数组去掉以进行优化） 思路2：bfs 思路3：dfs+bfs D

>>阅读原文<<