leetcode_DFS_简单
ludan_xia
我很菜 但是我会 一步步地 努力!
展开
-
leetcode 695. 岛屿的最大面积(图的DFS)
给定一个包含了一些 0 和 1 的非空二维数组grid 。 一个岛屿是由一些相邻的1(代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], ...原创 2020-04-10 21:54:25 · 96 阅读 · 0 评论 -
leetcode 1026. 节点与其祖先之间的最大差值
给定二叉树的根节点root,找出存在于不同节点A 和B之间的最大值 V,其中V = |A.val - B.val|,且A是B的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 输入:[8,3,10,1,6,null,14,null,null,4,7,13] 输出:7 解释: 我们有大量的节点与其祖先的差...原创 2020-04-10 21:32:08 · 195 阅读 · 0 评论 -
leetcode
给你一棵二叉树,请你返回满足以下条件的所有节点的值之和: 该节点的祖父节点的值为偶数。(一个节点的祖父节点是指该节点的父节点的父节点。) 如果不存在祖父节点值为偶数的节点,那么返回0 。 示例: 解题思路: 使用DFS,在 DFS 中记录 parent 和 grandparent 的值 如果当前顶点 不为空 & grandparent 为偶数的话 ,那么 r...原创 2020-04-10 16:04:26 · 117 阅读 · 0 评论 -
leetcode863. 二叉树中所有距离为 K 的结点
给定一个二叉树(具有根结点root),一个目标结点target,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1: 输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 输出:[7,4,1] 解释: 所求结点为与目标结点(值为 5)距离为...原创 2020-04-10 15:52:26 · 114 阅读 · 0 评论 -
leetcode 841. 钥匙和房间
有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,...,N-1] 中的一个整数表示,其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。 ...原创 2020-03-30 13:33:08 · 219 阅读 · 0 评论 -
leetcode 576. 出界的路径数(直接DFS超时 ,然后 使用记忆化搜索)
给定一个 m × n 的网格和一个球。球的起始坐标为(i,j),你可以将球移到相邻的单元格内,或者往上、下、左、右四个方向上移动使球穿过网格边界。但是,你最多可以移动N次。找出可以将球移出边界的路径数量。答案可能非常大,返回 结果 mod 109+ 7 的值。 示例 1: 输入: m = 2, n = 2, N = 2, i = 0, j = 0 输出: 6 解释: 示例 2...原创 2020-03-28 22:51:13 · 172 阅读 · 0 评论 -
leetcode 547. 朋友圈(DFS求联通分量 )
班上有N名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友,B 是 C的朋友,那么我们可以认为 A 也是 C的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个N * N的矩阵M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生中的已知的朋友圈总数。 示...原创 2020-03-28 21:22:14 · 268 阅读 · 0 评论 -
leetcode 377. 组合总和 Ⅳ(DFS&记搜 &Dp——超级好题)
377. 组合总和 Ⅳ 给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3] target = 4 所有可能的组合为: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请注意,顺序不同的序列被视作不同的组合。 因此输出为 7。 思路一:...原创 2020-03-18 11:51:11 · 163 阅读 · 0 评论 -
leetcode 473. 火柴拼正方形(DFS超级好题!)
还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。 输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。 示例1: 输入: [1,1,2,2,2] 输出: true 解释: 能拼成一个边长为2的正方形,每边两根火柴。 示例2: 输入:...原创 2020-03-17 22:59:32 · 559 阅读 · 0 评论 -
112. Path Sum
112. Path Sum Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. Note: A leaf is a node with no chil...原创 2020-02-23 13:04:51 · 85 阅读 · 0 评论 -
111. Minimum Depth of Binary Tree
111. Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Not...原创 2020-02-23 12:41:30 · 83 阅读 · 0 评论 -
110. Balanced Binary Tree
110. Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the left and right subtrees...原创 2020-02-23 12:28:51 · 64 阅读 · 0 评论 -
108. Convert Sorted Array to Binary Search Tree
108. Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree is d...原创 2020-02-23 12:00:04 · 82 阅读 · 0 评论