输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：dfs vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vec ...
分类：
其他好文 时间：
2020-05-26 18:36:06
阅读次数：
73
传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。 ...
分类：
其他好文 时间：
2020-05-26 12:29:31
阅读次数：
43
A. Minimal Square 题目大题: 将长宽为a, b的两个相同矩形嵌入正方形中, 问正方形的最小面积. 解题思路: 找到长宽, 并判断两倍的宽是否大于长. /* * @Author: Hellcat * @Date: 2020-05-24 23:54:16 */ #include <bi ...
分类：
其他好文 时间：
2020-05-26 01:20:37
阅读次数：
70
UVA679.小球下落 A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visi ...
分类：
其他好文 时间：
2020-05-26 00:56:03
阅读次数：
58
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：前序遍历，第一个节点为二叉树root；中序遍历，左中右， ...
分类：
其他好文 时间：
2020-05-25 17:51:28
阅读次数：
78
Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] ...
分类：
其他好文 时间：
2020-05-25 10:54:39
阅读次数：
51
很简单，来个层次遍历，当遍历队列，遍历到刚开始遍历时，队列里最后一个数时（也就是遍历len-1次），得到的就是右视图的其中一个节点 /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree ...
分类：
其他好文 时间：
2020-05-25 09:46:16
阅读次数：
49
一、STP（生成树协议） 运行在交换机上防止交换机换路的技术 为了提高网络可靠性，交换网络中通常会使用冗余链路。然而，冗余链路会给交换网络带来环路风险，并导致广播风暴以及MAC地址表不稳定等问题，进而会影响到用户的通信质量。生成树协议STP（Spanning Tree Protocol）可以在提高可 ...
分类：
其他好文 时间：
2020-05-25 00:05:24
阅读次数：
88
题目： 路径总和 II：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5, ...
分类：
编程语言 时间：
2020-05-24 21:00:42
阅读次数：
109
翻转一棵二叉树。 示例： 输入： 4/ \2 7/ \ / \1 3 6 9输出： 4/ \7 2/ \ / \9 6 3 1 python # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): ...
分类：
其他好文 时间：
2020-05-24 13:56:30
阅读次数：
47
