/*NavicatMySQLDataTransferSourceServer:testSourceServerVersion:50717SourceHost:localhost:3306SourceDatabase:testTargetServerType:MYSQLTargetServerVersion:50717F...

今天开始刷题...

题目要求：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 要做这道题需要深刻了解二叉树先序中序的原理，先序遍历指的是先访...

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 本题用递归方式求解，代码最为简洁。classSolution{public:intTreeDepth(TreeNode*pRoot){intleftdep=1,rightdep=1;if(...

输入一棵二叉树，判断该二叉树是否是平衡二叉树。  平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。本题可以视为上题的进阶版，同样用递归方式做。classSolution{public:boolIsBalanced_Solution(TreeNode...

解析：　　　1.ulol中只能嵌套li　　　　　　2.a中不能再嵌套a　　　　　　3.<dl><dt>标题</dt><dd>内容1</dd><dd>内容2</dd></dl>  解析：datalist规定...

题意：小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路思路：从当前位置开始dfs深搜，注意已经搜过的上一个点就不要搜了不然就成死循环了。确实是个水题，但因为图论搜索这方面练...

原文链接https://www.cnblogs.com/zhouzhendong/p/9781060.html　　放一放这一题原先的题面： 阿尔法城空间限制512MB时间限制2s题目描述听说遥远的α城里神仙题横行，毒瘤题占道，zzd决定来送一道温暖。zzd现在正距离α城很远处（可以理解...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-H.html　　有两只蚂蚁在一个二维平面上走。一开始，他们都在点$(1,0)$的位置。　　Rikka布置了三条规定：　　1.　第一只蚂蚁不能走过直线$y=cfrac{a}{b}...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html 　　给定一个完全图$G$，有边权。　　定义其线图的一条边的权值为“该边连接的两个点，在原图中对应的边的权值和”。　　在图$L(G...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-D.html　　多组数据。　　给定一个长度为$n$初始全为$0$的数列$A$。$m$次操作，要求支持以下三种操作。　　1.　区间加一个数$v$　　2.　全局修改，对于每一个$i...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html　　有$n$堆石子，第$i$堆有$a_i$个。请你取出尽量多堆石子，使得取石子nim游戏后手必胜。输出你选择的石子堆数。　　$n,a_ileq5imes10^5$　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html　　给定一棵有$n$个节点的树，问有多少个点集的直径恰好等于$D$。　　一个点集的直径定义为该点集中距离最远的两个点的距离。　　两个点的距离定义为他们在树上的最短路径...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6-I.html　　给定$n$条线段，第$i$条线段覆盖区间$[L_i,R_i]$。　　接下来$m$次操作，每次操作给出一个坐标$x$，使得所有覆盖到坐标$x$的区间都消失。（如果之...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-H.html　　给定一个序列a[1..n]，求下标字典序第k小的严格递增子序列　　$1leqnleq10^5, 0leqkleq10^{18}$　　树状数组。　　我们首...