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 · 92 阅读 · 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 · 179 阅读 · 0 评论 -
leetcode
给你一棵二叉树,请你返回满足以下条件的所有节点的值之和:该节点的祖父节点的值为偶数。(一个节点的祖父节点是指该节点的父节点的父节点。)如果不存在祖父节点值为偶数的节点,那么返回0 。示例:解题思路: 使用DFS,在 DFS 中记录 parent 和 grandparent 的值 如果当前顶点 不为空 & grandparent 为偶数的话 ,那么 r...原创 2020-04-10 16:04:26 · 106 阅读 · 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 · 109 阅读 · 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 · 208 阅读 · 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 · 170 阅读 · 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 · 258 阅读 · 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 · 150 阅读 · 0 评论 -
leetcode 473. 火柴拼正方形(DFS超级好题!)
还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例1:输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形,每边两根火柴。示例2:输入:...原创 2020-03-17 22:59:32 · 546 阅读 · 0 评论 -
112. Path Sum
112. Path SumGiven 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 · 83 阅读 · 0 评论 -
111. Minimum Depth of Binary Tree
111. Minimum Depth of Binary TreeGiven 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 · 80 阅读 · 0 评论 -
110. Balanced Binary Tree
110. Balanced Binary TreeGiven 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 · 61 阅读 · 0 评论 -
108. Convert Sorted Array to Binary Search Tree
108. Convert Sorted Array to Binary Search TreeGiven 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 · 78 阅读 · 0 评论