码迷,mamicode.com
首页 >  
搜索关键字:DFS    ( 10564个结果
LeetCode572另一个树的子树
题目描述 https://leetcode-cn.com/problems/subtree-of-another-tree/ 题解 我写的 两层DFS、双重DFS 其它题解一般也是这个思路 // Problem: LeetCode 572 // URL: https://leetcode-cn.co ...
分类:其他好文   时间:2020-07-26 19:01:52    阅读次数:62
LeetCode112路径总和
题目链接 https://leetcode-cn.com/problems/path-sum/ 题解一 我自己写的 在dfs过程中要记录当前节点与根节点之间的距离,并且回溯时也需要更新该值 注意要求是叶子节点到根节点之间的距离 详细思路见代码注释 // Problem: LeetCode 112 / ...
分类:其他好文   时间:2020-07-26 00:50:35    阅读次数:60
leetcode-----110. 平衡二叉树
链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类:其他好文   时间:2020-07-26 00:05:02    阅读次数:58
DFS_78. 子集
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源:力扣(LeetCode)链 ...
分类:其他好文   时间:2020-07-24 22:16:21    阅读次数:68
2020杭电多校第2场
由于本人水平不够,这场多校只写了第1题和第10题 第1题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads ...
分类:其他好文   时间:2020-07-24 21:43:59    阅读次数:171
【LeetCode-树】二叉搜索树与双向链表
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是 ...
分类:其他好文   时间:2020-07-24 21:40:36    阅读次数:62
DFS_39. 组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类:其他好文   时间:2020-07-24 21:30:00    阅读次数:55
DFS_40. 组合总和 II
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类:其他好文   时间:2020-07-24 21:15:33    阅读次数:61
DFS_46. 全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr ...
分类:其他好文   时间:2020-07-24 16:50:04    阅读次数:79
DFS_257. 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源:力扣(LeetCode)链接:https: ...
分类:其他好文   时间:2020-07-24 15:45:50    阅读次数:53
10564条   上一页 1 ... 18 19 20 21 22 ... 1057 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!