本次使用的递归思想是非常基础且重要的。思路就是首先从数组的中间位置建立跟节点，然后元素左边的递归建立左子树，元素右边递归建立右子树。 1 class Solution: 2 def sortedArrayToBST(self, nums: List[int]) -> TreeNode: 3 if n ...
分类：
其他好文 时间：
2020-09-18 03:05:28
阅读次数：
26
1.整数模 n 乘法群：在同余理论中，模 n 的互质同余类成一个乘法群，称为整数模 n 乘法群。2.循环群：设(G，*)为一个群，若存在一G内的元素g，对属于G的任意x，都存在整数k，使x = g^k ,称(G，*)为循环群，g为群的生成元。若存在最小正整数n,使得g^n=e,称n为生成元的阶（e为 ...
分类：
其他好文 时间：
2020-09-18 02:17:02
阅读次数：
80
题目链接 去年讲的题到今年还不会做，wtcl 对于无序数对 \((x, y)\)，每次可进行 \((x,y) \to (x, y \bmod x)\) 的操作，定义 \(F(x,y)\) 表示将无序数对 \((x, y)\) 操作到出现 0 的最小步数。当给定 \(n,m\) 时，定义 \(mn = ...
分类：
其他好文 时间：
2020-09-18 01:49:16
阅读次数：
23
Cotree 题意： 由N个点构成两棵树，问在两颗树之间连接一条边之后，各点之间距离和的最小值为多少 题解： 进行两次DFS找到两颗树的重心，将两个重心连接起来，再进行一次DFS求出距离和即可 #include <iostream> #include <map> #include <vector> ...
分类：
其他好文 时间：
2020-09-18 01:35:09
阅读次数：
30
PC端页面显示与隐藏 1、业务需求： PC端直播，为了统计用户观看的有效时长，对观看直播的规则做了一些要求，目的是为了提高用户的有效观看时长。具体要求如下： 浏览器页面最小化时，暂停播放，停止计时； 浏览器页面恢复时，视频继续播放，计时从零开始； 刷新浏览器页面时，重新计时； 2、页面显示与隐藏 使 ...
分类：
其他好文 时间：
2020-09-18 01:18:52
阅读次数：
65
网上讲最小编辑距离的文章有很多，但是看了一大堆，讲明白的实在是很少。 最小编辑距离指的是字符串A转化为字符串B的最小编辑次数，允许的操作有插入，删除，替换。 先来说一下插入删除操作，比如有hello，helo俩个字符串，前一个字符串减去一个l和后一个加上一个l，其实是没有区别的。那么把这个操作统称为 ...
分类：
其他好文 时间：
2020-09-18 00:31:20
阅读次数：
22
场景设计 1.哪些业务需要做压力测试？ 比较常用的业务场景（or 功能模块） 单业务场景/或者多业务场景 项目要求做的业务场景 2.压力测试的并发数是多少？ 有预期的数值？一次性达到？还是逐步达到？有上次性能测试的结果值？（参考上次的数值） ； 无预期的数值？只有参考的在线用户数（如果没有预期，没有 ...
分类：
其他好文 时间：
2020-09-18 00:07:11
阅读次数：
35
Java面试炼金系列 (1) | 关于String类的常见面试题剖析 文章以及源代码已被收录到：https://github.com/mio4/Java-Gold 0x0 基础知识 1. '==' 运算符 Java中的数据类型分为基本数据类型和引用数据类型： 基本类型：编程语言中内置的最小粒度的数据 ...
分类：
编程语言 时间：
2020-09-18 00:03:04
阅读次数：
40
leetcode秋季赛第3题-秋叶收藏集 这题看了答案之后一直在想为什么能这么转移 后来一想，对于每一个长度的leaves，去掉最后一片树叶之后，只有可能是三种排列，也就是 rrrrr rryy rryyrr 因此转移就相当于分解成n-1个和最后一个分别求最小次数后相加，因为当前状态只可能从前一步的 ...
分类：
其他好文 时间：
2020-09-17 23:49:36
阅读次数：
29
1.因子问题 因子问题 任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。 时间限制：10000 内存限制：65536 输入 包括两个整数N、M。N不超过1,000,000。 输出 输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应行输出-1 样例输入 ...
分类：
编程语言 时间：
2020-09-17 23:35:43
阅读次数：
117
