AtCoder Beginner Contest 235 C - The Kth Time Query 题意： ​ 现有包含 N 个的整数序列 A 以及 Q 次查询，每次查询从序列 A 中找到 x i x_i xi​ 第 k i k_i ki​ 的位置，若查询不到，则输出 -1。 题解： ​ 知…

铀235是一种同位素，它是铀的一种同位素，其中原子核包含235个质子和143个中子。这种同位素常用于核能反应堆中的燃料，因为它具有较高的裂变概率。铀235还可用于核武器制造，但它的主要用途是在核能反应堆中生产能源。

目录 A - RotateB - Climbing TakahashiC - The Kth Time QueryD - Multiply and RotateE - MST 1F - Variety of Digits A - Rotate 按照题目指示做 int main() {ios::sync_with_stdio(false);cin.tie(nullptr);char a, b, c; cin >> a >> b >> c;int x1…

LeetCode 235 二叉搜索树的最近公共祖先 题目链接 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 …

deque deque： 双端队列容器 底层数据结构： 动态开辟的二维数组，一维数组从2开始，以2倍的方式进行扩容，每次扩容后，原来第二维的数组，从新的第一维数组的下标oldsize/2开始存放，上下…

235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 思路 不用改树结构，直接找到空结点位置插入 类似之前的二叉树的公共祖先，由二叉树最下面进行遍历，由下往上，特别关注的是二叉搜索树是一个有序的数组&am…

C - The Kth Time Query （模拟） 题意：给定长度为n的数组，然后有m个询问，每个询问给出一个二元组（x, k)，即询问值为x的数在数组里面从左到右第k次出现的下标是多少，如果不存在就输出-…

二叉搜索树的最近公共祖先 题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x …