摘要: 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 阅读全文
posted @ 2020-01-05 15:59 vdk 阅读(143) 评论(0) 推荐(0)
摘要: 对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表 阅读全文
posted @ 2020-01-05 14:21 vdk 阅读(630) 评论(0) 推荐(0)
摘要: 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 < / \2 3 < \ \ 5 4 < 来源:力扣(LeetCode)链接:https://leetcode- 阅读全文
posted @ 2020-01-05 12:23 vdk 阅读(143) 评论(0) 推荐(0)