摘要: 岛屿的个数 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 题目和字母探索类似,都是用到了回溯算法。 阅读全文
posted @ 2018-08-26 19:15 吃土豆鸭 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间 阅读全文
posted @ 2018-08-26 19:10 吃土豆鸭 阅读(998) 评论(0) 推荐(0) 编辑