Leetcode题目200.岛屿数量（BFS+DFS+并查集-中等）
题目描述： 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 ...
原文：[LeetCode] BFS解决的题目
一. Surrounded Regions https: leetcode.com problems surrounded regions description 题目： 解法： 这道题的意思是将所有被X包围的O都变为X 边缘的不算 ，我们可以维护一个队列，先把四周的O的位置放进队列中，并把这个位置的值变为Y。然后每次从队列中拿出一个位置，把这个位置四周为O的位置的值变为Y，再把这个位置放进队列 ...
2017-11-14 20:42 0 1598 推荐指数：
相关推荐
【LeetCode】BFS 总结
BFS（广度优先搜索） 常用来解决最短路径问题。 第一次便利到目的节点时，所经过的路径是最短路径。 几个要点： 只能用来求解无权图的最短路径问题 队列：用来存储每一层便利得到的节点 标记：对于遍历过的结点，应将其标记，以防重复访问 279. 完全平方数 ...
【LeetCode】BFS（共43题）
【101】Symmetric Tree 判断一棵树是不是对称。 题解：直接递归判断了，感觉和bfs没有什么强联系，当然如果你一定要用queue改写的话，勉强也能算bfs。 // 这个题目的重点是 比较对象是 左子树的左儿子和右子树的右儿子， 左子树的右儿子和右子树的左儿子。不要搞错 ...
Leetcode 搜索（BFS DFS 回溯）
基础部分 BFS 1091. 二进制矩阵中的最短路径 中等 在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。 一条从左上角到右下角、长度为 k 的畅通路径，由满足下述条件的单元格 C_1, C_2, ..., C_k 组成： 相邻单元格 C_i ...
LeetCode 题目总结/分类
LeetCode 题目总结/分类 利用堆栈： http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems ...
LeetCode 题目总结
本博客不定期更新LeetCode题目总结，所有题目使用Java实现，小部分题目也提供JavaScript代码。我不追求一行AC但是我追求一题多解，比较常规的思路，解释清楚复杂度，代码可读性强。欢迎留言和评论，共同进步。这本是我自己用来复习的笔记，如果也能帮到你，那也是我的福报。 如果你想按类型刷 ...
leetcode刷题目录
leetcode刷题目录 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 4. 寻找两个有序数组的中位数 5. 最长回文子串 6. Z 字形变换 7. 整数反转 8. 字符串转换整数 (atoi) 9. 回文数 11. 盛最多水的容器 ...
LeetCode 队列与BFS--岛屿的数量
tags = ["leetcode","队列","BFS","C++","Go"] 岛屿的个数 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 ...