
BFS
文章平均质量分 50
萤火虫啊飞呀飞
这个作者很懒,什么都没留下…
展开
-
深度/广度优先搜索LeetCode 542 01 Matrix
LeetCode 542 01 Matrix Reference: http://www.cnblogs.com/grandyang/p/6602288.html Problem Description: 给出一个0和1组成的矩阵,计算矩阵中每一元素到0的最短路径。 具体的题目信息: https://leetcode.com/problems/01-matrix/description...原创 2018-06-22 18:07:20 · 546 阅读 · 0 评论 -
深度/广度优先搜索LeetCode 200 Number of Islands
LeetCode 200 Number of Islands Problem Description: 题目给出一个0-1矩阵,0表示水面,1表示陆地,要求求出该矩阵共有多少块陆地。其中,若两块陆地(两个1)相邻(一个在另一个的左方、右方、上方和下方),则可merge为一块陆地。 具体的题目信息: https://leetcode.com/problems/number-of-isla...原创 2018-06-22 20:34:41 · 200 阅读 · 0 评论 -
深度/广度优先搜索LeetCode 130 Surrounded Regions
LeetCode 130 Surrounded Regions Problem Description: 将被‘X’围住的‘O’区域中的矩阵元素值变为‘X’,如果‘O’出现在矩阵边界则无法被‘X’包围。 具体的题目信息: https://leetcode.com/problems/surrounded-regions/description/ Example: Solution: ...原创 2018-06-22 21:40:18 · 138 阅读 · 0 评论 -
深度/广度优先搜索LeetCode 417 Pacific Atlantic Water Flow
LeetCode 417 Pacific Atlantic Water Flow Problem Description: 题目给出一个矩阵,矩阵的左侧和上侧为太平洋区域,矩阵的右侧和下侧为大西洋区域,矩阵中每个元素值代表水的高度,水只能向不比它高的地方流动。题目要求矩阵中哪些位置的水既可以流向太平洋也能流向大西洋。 具体的题目信息: https://leetcode.com/prob...原创 2018-06-23 14:46:50 · 305 阅读 · 0 评论