题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题目链接： https: ...
分类：
其他好文 时间：
2020-06-15 23:16:51
阅读次数：
86
题意 给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链，如果最大和仍小于$d$，则不行，否则先构造出一条链，然后枚举当前的层数，如果当前层数的下一层仍然可以填， ...
分类：
其他好文 时间：
2020-06-15 23:14:14
阅读次数：
74
题目 继续扮演（continue） ####【题目描述】 给定两个长度为n的非负整数序列，分别记为$a_0,a_1,…,a_(n-1)$和$b_0,b_1,…,b_(n-1)$。定义b序列的k变换为，把b序列变换成$b_(k mod n),b_((k+1) mod n),…,b_((k+n-1) m ...
分类：
其他好文 时间：
2020-06-15 23:12:02
阅读次数：
80
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题目链接： https ...
分类：
其他好文 时间：
2020-06-15 23:10:47
阅读次数：
64
给定一个[0,n-1]排列p，每次询问(i,j)返回pi|pj,最多4269次询问，推出这个排列 本题关键在于确定0的位置 一个结论：我们可以通过两次询问，从三个数中排除掉一个肯定不是0的数 因此：我们维护住两个值下标a,b,并且假设0在pa,pb这两个数中出现 初始时a=0,b=1,然后枚举c=[ ...
分类：
其他好文 时间：
2020-06-15 22:42:45
阅读次数：
75
题1：移动0 LeetCode题号：283 难度：Easy 题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 代码： class Solution { public v ...
分类：
编程语言 时间：
2020-06-15 22:36:58
阅读次数：
55
题意简述 给定两个长度为 \(N(N\leq 10^5)\) 的非负整数序列 \(a\) 和 \(b\) 。定义 \(b\) 的 \(k\) 变换后得到的 序列 \(b'\) 为 \(b'_i=b_{(i+k)\ mod\ d}\) 。要求求出所有的 \(k\) ，满足 \(b\) 的 \(k\) ...
分类：
其他好文 时间：
2020-06-15 21:17:53
阅读次数：
83
1.移动零 2.重塑矩阵 移动零 五星 LeetCode：移动零 题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例： 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 思想： 直接在正确的位置赋值，覆盖掉的数不影响最终 ...
分类：
编程语言 时间：
2020-06-15 21:04:08
阅读次数：
49
题目链接：https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值，取出m对数，使得每对平方之后求和最大，这个值成为集合S的校验值。现在给定一个数列，求满足每段的校验值小于T的前提下最小能把数列分成连续的几段？ 利用倍增 ...
分类：
编程语言 时间：
2020-06-15 21:00:10
阅读次数：
65
437. 路径总和 III 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 ...
分类：
其他好文 时间：
2020-06-15 20:54:51
阅读次数：
70
