城南的花

剑指 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 Paths time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a connected undirected graph consisting of ...