码迷,mamicode.com
首页 >  
搜索关键字:trees    ( 1351个结果
1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree (M)
Find a Corresponding Node of a Binary Tree in a Clone of That Tree (M) 题目 Given two binary trees original and cloned and given a reference to a node t ...
分类:其他好文   时间:2021-01-06 11:39:40    阅读次数:0
Leetcode 95 Unique Binary Search Trees II
题目介绍 给定正整数n,利用1到n构造所有可能的二叉树,并返回。 Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] Explanation: ...
分类:其他好文   时间:2020-10-26 11:19:06    阅读次数:17
951. Flip Equivalent Binary Trees
For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees. A binary tree X is flip e ...
分类:其他好文   时间:2020-10-08 19:09:30    阅读次数:24
并查集-二项树与快速合并算法
ALGS4 Exercise 1.5.15 Problem Binomial trees. Show that the number of nodes at each level in the worst-case trees for weighted quick-union are binomia ...
分类:编程语言   时间:2020-10-05 21:48:17    阅读次数:42
Codeforces Round #670 (Div. 2) C. Link Cut Centroids (dfs,树)
Link Cut Centroids Fishing Prince loves trees, and he especially loves trees with only one centroid. The tree is a connected graph without cycles. A v ...
分类:其他好文   时间:2020-09-24 21:11:56    阅读次数:36
LeetCode 95 | 构造出所有二叉搜索树
今天是LeetCode专题第61篇文章,我们一起来看的是LeetCode95题,Unique Binary Search Trees II(不同的二叉搜索树II)。 这道题的官方难度是Medium,点赞2298,反对160,通过率40.5%。我也仿照steam当中游戏评论的分级,给LeetCode中 ...
分类:其他好文   时间:2020-09-14 18:50:19    阅读次数:39
LeetCode617合并二叉树
题目链接 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题解 递归解法 解法见代码注释 // Problem: LeetCode 617 // URL: https://leetcode-cn.com/problems/merge- ...
分类:其他好文   时间:2020-07-26 01:03:49    阅读次数:54
LeetCode 951 翻转等价二叉树
题目链接:https://leetcode-cn.com/problems/flip-equivalent-binary-trees/ 解题思路:进行递归,当root1和root2都为空时,返回true,如果双方一个不为空,另一个为空为或双方根节点值不相等false,否则对左右子树分别不翻转判断或翻 ...
分类:其他好文   时间:2020-07-18 21:54:16    阅读次数:70
leetcode-----95. 不同的二叉搜索树 II
链接:https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类:其他好文   时间:2020-07-18 13:39:30    阅读次数:56
leetcode-----96. 不同的二叉搜索树
链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 代码 class Solution { public: int numTrees(int n) { vector<int> f(n + 1); f[0] = 1; for ...
分类:其他好文   时间:2020-07-18 11:25:21    阅读次数:56
1351条   上一页 1 2 3 4 ... 136 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!