![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
文章平均质量分 63
BigCousin1601
这个作者很懒,什么都没留下…
展开
-
【Leetcode】 200. 岛屿的个数
题目链接:https://leetcode-cn.com/problems/number-of-islands/description/ 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输...原创 2018-11-04 15:39:11 · 136 阅读 · 0 评论 -
【Leetcode】 337. 打家劫舍 III
题目链接:https://leetcode-cn.com/problems/house-robber-iii/description/ 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相...原创 2018-11-14 14:08:51 · 257 阅读 · 0 评论