问题 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类：
其他好文 时间：
2021-03-01 13:45:50
阅读次数：
0
package com.dai.tree; public class ArrBinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,2,3, ...
分类：
其他好文 时间：
2021-02-27 13:26:43
阅读次数：
0
package com.dai.tree.threadedbinarytree; public class ThreadedBinaryTreeDemo { public static void main(String[] args) { //测试中序线索二叉树功能是否正确 HeroNode roo ...
分类：
其他好文 时间：
2021-02-27 13:26:03
阅读次数：
0
为了通过爬虫快速获取网站中的信息，我们通常将第一次爬取的网页中的url形成一个待爬取的列表 为了访问网站以及对网站源代码进行分析，这里使用urllib的request库获取网页源代码，使用lxml库对网页进行结构分析。 首先引用需要的库 import urllib.request import lx ...
分类：
编程语言 时间：
2021-02-26 13:00:47
阅读次数：
0
问题： 给定二叉树，进行层序遍历，从底层向上输出。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[15,7],[9,20],[3]] Example 2: Input: root = [1] Output: [[1]] Exam ...
分类：
其他好文 时间：
2021-02-26 12:54:45
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\)，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的，考 ...
分类：
其他好文 时间：
2021-02-24 13:09:15
阅读次数：
0
题链 #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <stdio.h> #include <string.h> #include <stdlib.h> #pragma GCC optimize(2 ...
分类：
其他好文 时间：
2021-02-22 12:36:23
阅读次数：
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
