城南的花

剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3 / 9 20/ 15 7题解：用递归找中序的位置。/** * Definition for a binary tree node. * struct TreeNode { *

首先，抒发一下感言：为什么要写这道题，是不是头铁？？最后还是要面向样例编程。。。网上有很多比较好的思路，这是比较复杂但也是可以自己想出来的思路给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。注意：1 ≤ k ≤ n ≤ 10910^9109。示例 :输入:n: 13 k: 2输出:10解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。思路：# 建立一个十叉树，然后去寻找第

给你一个整数 n，你需要重复执行多次下述操作将其转换为 0 ：翻转 n 的二进制表示中最右侧位（第 0 位）。如果第 (i-1) 位为 1 且从第 (i-2) 位到第 0 位都为 0，则翻转 n 的二进制表示中的第 i 位。返回将 n 转换为 0 的最小操作次数。示例 1：输入：n = 0输出：0示例 2：输入：n = 3输出：2解释：3 的二进制表示为 “11”“11” -> “01” ，执行的是第 2 种操作，因为第 0 位为 1 。“01” -> “00” ，执行的

大佬卡题，题卡我 这道题有思路，但却硬生生的WA了好多次。。 emmmmm… 解析： 全部是狼人满足所有情况 所以确定为村民的个数为0 所以可以想到通过dfs判断一定是狼的个数， 我们以村民为边建图，如果有狼回到了村民，那么就把前半部分设置为狼，后面则可以是村民 为了防止超时，还要记忆化一下，记忆化的过程代码中有注释#include<bits/stdc++.h>u...

解析： 对于树上的一条边，设其两端的点数为 x,y，边长为 L. 对于一个排列，总共会行动 n−1 次，一次行动如果要经过这一条边，那么这次行动的起点和终点一定要在这条边的不同的两端，对应的排列数为 xy(n−2)! . 由于边长为 L, 有 n−1 次行动，还要考虑正反（再乘个 2），所以最终这条边对答案的贡献为2xyL(n−1)! . 计算一条边两端的点数用一次 dfs 即可。#inc...

题解：刚开始把所有点离点1 的距离求出来，并且纪录每个距离的点数，然后逆序依次判断每一个点，是否符合当前距离，如果枚举完了当前距离的点数，就让距离减一，同距离的点判断依据是父节点的出现顺序，我们再找一下就可以了#include <bits/stdc++.h>#define inf 0x3f3f3f3f#define lson l,m,rt<<1#define ...

F. Graph Without Long Directed Pathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a connected undirected graph consisting of ...