相关文章
XDOJ 235-月份判断
问题描述: 编写一程序,输入月份号,输出该月的英文月份名,要求用指针数组处理。 输入样例: 3 输出样例: March 输入样例: 18 输出样例: wrong #include <stdio.h>
#include <…
建站知识
2024/10/30 20:02:26
235 · 分解质因数
1.注意范围 2-->sqrt(n)
2.如何保证找到的因数都是质因数,因为所有非质因数都是可以被质因数分解的,所以从小到大找到的都是质因数。 class Solution {
public:/*** param num: An integer* return: an integer array*/vector…
建站知识
2024/11/1 13:59:19
Atcoder 235 题解
AtCoder Beginner Contest 235
C - The Kth Time Query
题意:
现有包含 N 个的整数序列 A 以及 Q 次查询,每次查询从序列 A 中找到 x i x_i xi 第 k i k_i ki 的位置,若查询不到,则输出 -1。
题解:
知…
建站知识
2024/11/6 22:54:49
AtCoder Beginner Contest 235 A~F
目录 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…
建站知识
2024/11/2 18:12:33
LeetCode 235 二叉搜索树的最近公共祖先
LeetCode 235 二叉搜索树的最近公共祖先
题目链接 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 …
建站知识
2024/11/2 15:26:31
235-C++STL(deque)
deque
deque: 双端队列容器
底层数据结构: 动态开辟的二维数组,一维数组从2开始,以2倍的方式进行扩容,每次扩容后,原来第二维的数组,从新的第一维数组的下标oldsize/2开始存放,上下…
建站知识
2024/10/31 22:32:13
力扣235|701|450
235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode)
思路
不用改树结构,直接找到空结点位置插入 类似之前的二叉树的公共祖先,由二叉树最下面进行遍历,由下往上,特别关注的是二叉搜索树是一个有序的数组&am…
建站知识
2024/11/28 21:51:25