给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 特判不为空过后，一定要马上判断root是否等于p或q ...
分类：
其他好文 时间：
2021-06-09 10:30:45
阅读次数：
0
1 为什么要离散化 连续属性离散化的目的是为了简化数据结构，数据离散化技术可以用来减少给定连续属性值的个数。离散化方法经常作为数据挖掘的工具。 2 什么是数据的离散化 连续属性的离散化就是在连续属性的值域上，将值域划分为若干个离散的区间，最后用不同的符号或整数 值代表落在每个子区间中的属性值。 离散 ...
分类：
其他好文 时间：
2021-06-08 23:30:04
阅读次数：
0
壹 ? 引 题目来自LeetCode的525. 连续数组，难度中等，题目描述如下： 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 ...
分类：
编程语言 时间：
2021-06-07 20:09:50
阅读次数：
0
1. 问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色。 2. 解析 通过回溯的方法，不断的为每一个节点着色，在前面n-1个节点都合法的着色之后，开始对第n个节点进行着色，这时候枚举可用的m个颜色，通过和第n ...
分类：
其他好文 时间：
2021-06-07 20:07:42
阅读次数：
0
问题： 设计类： 给定N个座位。 入座：seat：给当前进入的考生，安排最远距离座位，返回座位号。 离开：leave(p)：座位号为p的考生离开考场，该座位空出来。 Example 1: Input: ["ExamRoom","seat","seat","seat","seat","leave"," ...
分类：
其他好文 时间：
2021-06-06 19:36:50
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。 山羊拉丁文的规则如下： 如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为" ...
分类：
其他好文 时间：
2021-06-06 19:05:16
阅读次数：
0
题目 题目链接：https://codeforces.com/contest/1000/problem/F 给定一个长度为 \(n\) 序列，\(Q\) 个询问，每次询问给定一个区间 \([l,r]\)，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出 \(0\) ...
分类：
其他好文 时间：
2021-06-03 17:43:17
阅读次数：
0
首先先给定义，下面是说它咋来的（用的一个实例引入） 这个形成过程需要体会那味，顺便也可以联系下离散分布 ** 这是p（x）被称为概率密度函数的理由 ...
分类：
其他好文 时间：
2021-06-02 20:46:07
阅读次数：
0
##题目 #####题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y]，求出在[x,y]中有几个杠 ...
分类：
其他好文 时间：
2021-06-02 20:33:08
阅读次数：
0
