- 博客(134)
- 收藏
- 关注
RSS订阅原创 [c++项目]基于微服务的聊天室服务端测试
本测试报告针对基于C++实现的微服务架构聊天室服务端进行全面测试。用户认证服务（Auth Service）消息处理服务（Message Service）在线状态服务（Presence Service）群组管理服务（Group Service）API网关（Gateway Service）好友管理服务消息存储服务消息转发服务文件管理服务语音识别服务。
2025-03-29 22:42:07
948
1
原创 【c++笔试强训】（第四十八篇）
一只青蛙一次可以跳上1级台阶，也可以跳上2级……求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围： 1 \le n \le 10^5 \1≤n≤105 ，字符串种仅包含小写英文字母。给定一个长度为 n 的字符串，找出最多包含两种字符的最长子串 t ，返回这个最长的长度。进阶：空间复杂度 O(1)O(1) ， 时间复杂度 O(1)O(1)数据范围：1 \le n \le 201≤n≤20。仅一行，输入一个仅包含小写英文字母的字符串。没想到吧，居然是⼀道规律题~输出跳上 n 级台阶的跳法。
2025-03-11 12:51:21
238
原创 【c++笔试强训】（第四十七篇）
每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <= 10, 1 <= d <= 50)。有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输出一行表示最大的乘积。
2024-12-31 15:49:06
386
原创 【c++笔试强训】（第四十六篇）
请你判断一下，这个素数的回文数是否为素数（13的回文数是131,127的回文数是12721）。输出一行字符串，如果t的回文数仍是素数，则输出“prime”，否则输出"noprime"。一个正整数 x\x ，1 \leq x \leq 10^{18}1≤x≤1018。1、 只由1-9组成，并且每个数只出现一次，如13,23,1289。如果小红能按要求完成染色，输出"Yes"。将3、4、7染成红色即可，这样3+4+7=1+2+5+6。第1行输入一个整数t，保证t为素数。13的回文数是131，131是素数。
2024-12-27 12:24:48
325
原创 【c++笔试强训】（第四十五篇）
接下来 T{T}T 行每行给出三个正整数n,a,b,1≤n,a,b≤109n, a, b,1 \le n,a,b \le 10^9n,a,b,1≤n,a,b≤109，含义如题。第一行给出一个正整数 T(1≤T≤1000)T(1 \le T \le 1000)T(1≤T≤1000)，代表测试数据的组数。第一行输入两个正整数 nnn 和 kkk ，分别代表口罩的总数、以及小红最多能忍受的不舒适度总和。小红想知道，自己在不舒适度总和不超过 kkk 的情况下，最多能用现有的口罩度过多少天？⼩贪⼼+堆，没难度~
2024-12-26 11:51:31
588
原创 【c++笔试强训】（第四十四篇）
例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。1. 状态表⽰： dp[i][j] 表⽰：字符串s1中 [0, i] 区间与字符串s2中 [0, j] 区间内所有的⼦序列中，最⻓公共⼦序列的⻓度是多少。所谓 s1 和 s2 的最长公共子序列，即一个最长的字符串，它既是 s1 的子序列，也是 s2 的子序列。进阶：空间复杂度 O(min(m,n))O(min(m,n))，时间复杂度 O(mn)O(mn)第一行输入一个整数 n 和 m ，表示字符串 s1 和 s2 的长度。
2024-12-25 13:41:05
651
原创 【c++笔试强训】（第四十三篇）
例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。一天，两个数字aaa和bbb为了防止被吃掉，决定和彼此相乘在一起，这样被吃掉的风险就会大大降低，但仍有一定的可能被吃掉，请你判断他们相乘后是否仍有被吃掉的风险。接下来TTT行，每一行两个整数a,b(1≤a,b≤1011)a,b(1\leq a,b\leq 10^{11})a,b(1≤a,b≤1011)。输入第一行是一个整数T(1≤T≤10)T(1\leq T\leq 10)T(1≤T≤10)，表示测试组数。判断两数相乘是否是素数。
2024-12-23 13:26:10
742
原创 【c++笔试强训】（第四十二篇）
牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2。接下来T行每行一个H,1≤H≤109H,1 \le H \le 10^9H,1≤H≤109。每行一个正整数代表最少的次数。
2024-12-22 12:51:55
527
原创 【c++笔试强训】（第四十一篇）
dddddd作为体操队队长，在给队员们排队形，体操队形为一个单独的纵列，体操队有nnn个同学，标号为1∼n1\sim n1∼n，对于i(1≤i≤n)i(1≤i≤n)i(1≤i≤n)号队员，会有一个诉求(1≤a[i]≤n)(1≤a[i]≤n)(1≤a[i]≤n)，表示他想排在a[i]a[i]a[i]号队员前面，当a[i]=ia[i]=ia[i]=i时，我们认为他没有位置需求，随便排哪儿都行，dddddd想知道有多少种队形方案，可以满足所有队员的要求。第二行n个数字，表示a[i],保证1≤a[i]≤n。
2024-12-21 13:54:05
1188
原创 【c++笔试强训】（第四十篇）
并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i 个活动，那么该主持人在 (starti,endi) 这个时间段不能参与其他任何活动。有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。i. 如果左端点⼤于等于堆顶元素，能接在后⾯，⼲掉堆顶，然后把这个区间的右端点加⼊堆；ii. 否则的话，只能再来⼀个⼈，只把这个区间的右端点加⼊堆。
2024-12-20 13:32:54
802
1
原创 【c++笔试强训】（第三十九篇）
网格中的一些格子上放置有障碍物，放有障碍物的格子不能到达。求从(x_s,y_s)(xs,ys)到(x_t,y_t)(xt,yt)最少的移动次数。第二行输入四个整数x_s,y_s,x_t,y_txs,ys,xt,yt (1\le x_s, x_t \le n1≤xs,xt≤n, 1\le y_s, y_t \le m1≤ys,yt≤m)，表示起点和终点的坐标。输出一行一个整数，表示从(x_s,y_s)(xs,ys)到(x_t,y_t)(xt,yt)最少的移动次数。
2024-12-19 12:42:55
1002
原创 【c++笔试强训】（第三十八篇）
dddddd作为集训队的队长，一直掌管着集训室的空调遥控器，她需要调整温度使队员们更好地进入训练状态，已知集训室一共有nnn名队员，每位队员都有一个温度诉求a[i](1≤i≤n)a[i](1≤i≤n)a[i](1≤i≤n)，当室内温度为KKK时，当且仅当∣a[i]−K∣≤p|a[i]-K|≤p∣a[i]−K∣≤p时，这个队员能够正常进入训练状态，否则就会开始躁动，作为队长，dddddd需要调整好温度，她想知道，在最佳情况下，最多有多少队员同时进入训练状态。她想取一些不相邻的数，使得取出来的数之和尽可能大。
2024-12-18 12:40:33
505
原创 【c++笔试强训】（第三十七篇）
数据范围： 1 \le n \le 500\1≤n≤500 ， 数组中的元素满足 1 \le nums_i \le 100\1≤numsi≤100。例如"abcca"的子串有"ab"、"bcca"等，但"aca"则不是它的子串。给定一个只包含正整数的数组 nums ，请问能否把这个数组取出若干个数使得取出的数之和和剩下的数之和相同。由于题⽬要找的是最短的回⽂⼦串，并且只有三个字⺟abc，因此最短的回⽂⼦串的⻓度要么是。回文的定义：一个字符串正着读和倒着读都是相同的，那么定义它的回文的。
2024-12-17 19:11:11
906
原创 【c++笔试强训】（第三十六篇）
一位活动主持人在同一时间只能参与一个活动。这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。共两行，第一行是一个字符串，第二行是一个整数。
2024-12-16 13:05:29
644
原创 【c++笔试强训】（第三十五篇）
输入是一个N * N的矩阵。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。染成红色，使得红色的字符'0'数量等于白色的字符'0'数量，红色的字符'1'数量等于白色的字符'1'数量？第二行输入一个长度为 nnn 的 01 字符串（仅由字符'0'和字符'1'组成的字符串）。
2024-12-15 13:19:45
983
原创 【c++笔试强训】（第三十四篇）
节点定义为城市，如果 a 城市与 b 城市相连， b 与 c 城市相连，尽管 a 与 c 并不直接相连，但可以认为 a 与 c 相连，定义 a,b,c 是一个城市群。（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。数据范围： 1 \le n \le 200 \1≤n≤200 ， 矩阵中只包含0 \0 和1 \1。2 ，3相连，4独立，因此是 1,2,3 属于一个城市群，4属于一个城市群。
2024-12-13 12:55:09
589
原创 【c++笔试强训】（第三十三篇）
你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50。第二行四个正整数h，a，H，A，代表你的血量和攻击力以及毛球怪的血量和攻击力。
2024-12-09 12:14:18
707
原创 【c++笔试强训】（第三十二篇）
数据范围：数组大小满足 1≤n≤50 1 \le n \le 50 \ 1≤n≤50 ，数组中的数满足 1≤val≤109 1 \le val \le 10^{9} \ 1≤val≤109。有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。牛牛有一个数组，里面的数可能不相等，现在他想把数组变为：所有的数都相等。如果能够变换成功，那么最⼤的数除以剩下的数的商，⼀定都是2的n次⽅。接下来n行，分别表示这n个物品的各自体积。
2024-12-06 12:23:05
803
原创 【c++笔试强训】（第三十一篇）
牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。1. 状态表⽰： dp[i][j] 表⽰：字符串 [i, j] 范围内的最⻓回⽂⼦序列的⻓度；第一行为字符串A，第二行为字符串B，A的场地小于等于B的长度，B的长度小于等于50.字符均为小写字母。给定一个字符串，找到其中最长的回文子序列，并返回该序列的长度。枚举所有字符串a与字符串b相对应的位置。
2024-12-05 19:00:18
1256
原创 【c++笔试强训】（第三十篇）
假设对一个非两端的（不在队首也不在队尾）人偶x x\ x 而言，她相邻的两个人偶，一个比x x\ x 高、一个比x x\ x 矮，那么x x\ x 就会爆炸。数据范围： 1 \le n, m \le 10000 \1≤n,m≤10000 ，集合中的元素满足 1 \le val \le 10^5 \1≤val≤105。一个正整数n n\ n (3≤n≤100000) (3≤n≤100000)\ (3≤n≤100000)爱丽丝有n n\ n 个人偶，每个人偶的身高依次是1、2、3……满足要求的一种摆法。
2024-12-04 12:42:24
1191
原创 【c++笔试强训】（第二十九篇）
第二行为 n\n 个整数 a_iai，用空格隔开，代表数组中的每一个数。在一行中给出一个字符串 s,1≤∣s∣≤107s, 1 \le |s| \le 10^7s,1≤∣s∣≤107。ii. 状态转移⽅程： dp[i] = max(dp[i - 1] + arr[i], arr[i])经分析可知，输入数组的子数组[3,10,-4,7,2]可以求得最大和为18。i. 状态表⽰： dp[i] 表⽰：以i位置为结尾的所有⼦数组中，最⼤和是多少。给定一个长度为 n\n 的数组，数组中的数为整数。
2024-12-03 13:12:35
797
原创 【c++笔试强训】（第二十八篇）
给出n个字符串，从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串，新字符串的第i个字母只能从第i行的字符串中选出，这样就得到了一个新的长度为n的字符串，请问这个字符串是否有可能为回文字符串？当光和对立其中一人死亡后，另一人会悲痛欲绝，对小红发出自己攻击力*10的伤害的大招，然后自杀。每回合光先对小红发起攻击，然后对立对小红发起攻击，然后小红展开幻术，令光和对立同时互相攻击。经过重重困难，对立和光终于来到魔王城，和最终的大魔王——小红进行决战。每次攻击后，受击者的血量会减掉攻击者的攻击力。
2024-12-02 13:03:58
1352
原创 【c++笔试强训】（第二十七篇）
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值. 然后输入n行，每行整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力。如输入这样的一个二维数组，
2024-12-01 19:33:58
670
原创 【c++笔试强训】（第二十六篇）
数据范围： 1 \le v \le 10001≤v≤1000 ， 1 \le n \le 10001≤n≤1000 ， 1 \le v_i \le 10001≤vi≤1000 ， 1 \le w_i \le 10001≤wi≤1000。此时 dp[i][j] = dp[i - 1][j - v[i]] + w[i]。综上，状态转移⽅程为： dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i]] + w[i])。她想知道，最终的总酸度和总甜度是多少？
2024-11-30 13:38:22
1097
原创 【c++笔试强训】（第二十五篇）
因此，可以利⽤滑动窗⼝的思想，⽤两个变量维护⼤⼩为k的窗⼝的总和，并且不断更新即可。已知吃下桃子后，每天可以获得 aia_iai 的快乐值，但是每天会获得 bib_ibi 的羞耻度。这个就⽐较简单了，先预处理出来快乐值和羞耻度的前缀和数组，然后枚举的过程中直接求出⼀段区间的和即可。第一行有两个正整数 n n\ n 和 k k\ k ，分别代表桃子的有效期总天数，以及桃子效果的持续天数。如果有多个答案的快乐值和羞耻度都相等，由于小红实在太想吃桃子了，她希望尽可能早的吃下桃子。要求：时间复杂度O(N）
2024-11-29 13:04:37
1159
原创 【c++笔试强训】（第二十五篇）
接下来的 n n\ n 行，每行有 m m\ m 个数 aija_{ij}aij，代表每个方格中的整数。第一行有两个正整数 n n\ n 和 m m\ m ，代表方格的行数和列数。（1≤n∗m≤1000000） （1≤n*m≤1000000）\ （1≤n∗m≤1000000）输出 n n\ n 行 m m\ m 列整数，分别代表选择每个位置方格的得分情况。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。一共有n行m列共n*m个方格，每个方格中有一个整数。
2024-11-28 13:07:18
1147
原创 【c++笔试强训】（第二十四篇）
G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。ACGT长度为2的子串有AC,CG,GT3个，其中AC和GT2个的GC-Ratio都为0.5，CG为1，故输出CG。神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。
2024-11-27 11:04:11
1202
原创 【c++笔试强训】（第二十三篇）
原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。接下来的mm行，每行输入两个整数u_i,v_iui,vi (1\le u,v \le n1≤u,v≤n)，表示u_iui到v_ivi之间有一条有向边。给定一个包含nn个点mm条边的有向无环图，求出该图的拓扑序。若图的拓扑序不唯一，输出任意合法的拓扑序即可。第一行输入两个整数n,mn,m ( 1\le n,m \le 2\cdot 10^51≤n,m≤2⋅105)，表示点的个数和边的条数。注意：输出的最后一个数后面不要带空格。
2024-11-26 21:36:51
831
原创 【c++笔试强训】（第二十二篇）
dddddd当上了宣传委员，开始组织迎新晚会，已知班里有nnn个同学，每个同学有且仅有一个擅长的声部，把同学们分成恰好mmm组，为了不搞砸节目，每一组里的同学都必须擅长同一个声部，当然，不同组同学擅长同一个声部的情况是可以出现的，毕竟一个声部也可以分成好几个part进行表演，但是他不希望出现任何一组的人过多，否则可能会导致场地分配不协调，也就是说，她希望人数最多的小组的人尽可能少，除此之外，对组内人员分配没有其他要求，她希望你告诉她，这个值是多少，如果无法顺利安排，请输出-1。⼆分出符合要求的最⼤值。
2024-11-25 12:42:47
880
原创 【c++笔试强训】（第二十一篇）
给定一个长度为 n 的仅包含正整数的数组，另外有一些操作，每次操作你可以选择数组中的任意一个元素 a_i \ai ，同时数组中所有等于 a_i-1 \ai−1 和 a_i+1 \ai+1 的元素会被全部移除，同时你可以得到 a_i \ai 分，直到所有的元素都被选择或者删除。牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。然后⼀直递归这个策略~
2024-11-24 13:12:42
1270
原创 【c++笔试强训】（第二十篇）
nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？第一行一个正整数 nnn ，代表字符串的长度。每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；如果可以完成重排，请在第一行输出一个“yes”，第二行输出重排后的字符串。
2024-11-23 14:05:22
622
原创 【c++笔试强训】（第十九篇）
每个测试的第一行输入两个整数n(3≤n≤105)n(3\leq n\leq 10^5)n(3≤n≤105)和k(2≤k≤100)k(2\leq k \leq 100)k(2≤k≤100)，牛牛共打了几场比赛与连胜奖励的星数。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。第一行输入一个整数T(1≤T≤104)T(1\leq T\leq 10^4)T(1≤T≤104)，测试组数。对每个测试用例，输出一个整数，表示牛牛最终的星数和初始星数的差。
2024-11-22 12:45:00
1089
原创 【c++笔试强训】（第十八篇）
输入分为是3段，第一段是第一个链表的非公共部分，第二段是第二个链表的非公共部分，第三段是第一个链表和第二个链表的公共部分。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分。共有（135）（136）（145）（146）（235）（236）（245）（246）八个"shy"子序列。一个正整数，代表子序列"shy"的数量。
2024-11-21 13:09:15
1085
原创 【c++笔试强训】（第十七篇）
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I。每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100。⽤哈希表记录⼀下字符串的字符信息即可。依次输出倒置之后的字符串,以空格分割。每个测试输入包含2个字符串。
2024-11-20 13:29:17
723
原创 【c++笔试强训】（第十六篇）
她可以把2个苹果和1个桃子组成价值aaa元的一号水果大礼包，也可以把1个苹果和2个桃子组成价值bbb元的二号水果大礼包。假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益。在第1天(股票价格=8)买入，第2天(股票价格=9)卖出，获利9-8=1。在第3天(股票价格=2)买入，第4天(股票价格=5)卖出，获利5-2=3。在第5天(股票价格=4)买入，第6天(股票价格=7)卖出，获利7-4=3。总获利1+3+3=7，返回7。
2024-11-20 13:21:52
767
原创 【c++笔试强训】（第十五篇）
说明：在第3天(股票价格 = 2)的时候买入，在第6天(股票价格 = 7)的时候卖出，最大利润 = 7-2 = 5 ，不能选择在第2天买入，第3天卖出，这样就亏损7了；注：马一次跳跃到达的点(x1,y1)和马原坐标(x,y)的关系是 |x1-x|+|y1-y|=3 ，且x1 \neq x ,y1\neq y \∣x1−x∣+∣y1−y∣=3，且x1=x,y1=y。数据范围： 1 \le n,m \le 20\1≤n,m≤20 ，马的坐标 0 \le x,y \le 20 \0≤x,y≤20。
2024-11-19 11:36:55
898
原创 【c++笔试强训】（第十四篇）
要求：空间复杂度 O(1)O(1)，时间复杂度 O(nlogn)O(nlogn)，本题也有时间复杂度 O(n)O(n) 的解法。对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。4.数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]要求：空间复杂度 O(1)O(1)，时间复杂度 O(n^2)O(n2)进阶: 空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)1. A为1，J为11，Q为12，K为13，A不能视为14。
2024-11-19 11:30:20
1186
原创 【c++笔试强训】（第十三篇）
比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更加易于朗读。一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。可以从后往前遍历这个数，每提取三个数字的时候，加⼀个逗号。要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1)对于一个较大的整数 N(1<=N<=2,000,000,000)
2024-11-18 13:05:51
674
原创 【c++笔试强训】（第十二篇）
她拿到一个 l 字母可以得 4 分，拿到一个 o 字母可以得 3 分，拿到一个 v 字母可以得 2 分，拿到一个 e 字母可以得 1 分。数据范围： 1 \le n \le 10^51≤n≤105，数组中的值满足 1\le val \le 10^81≤val≤108。给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）小红站在矩形的左上角，她每次可以向右或者向下走，走到某个格子上就可以收集这个格子的字母。基础的路径问题的dp模型。
2024-11-18 12:46:55
1151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人