- 博客(7)
- 收藏
- 关注
RSS订阅原创 【PTA】7-3 两个有序链表序列的交集
输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。
2025-03-06 20:49:54
248
原创 [蓝桥杯 2019 省 B] 等差数列
第二行包含 N 个整数 A1,A2,⋯,AN。（注意 A1∼AN 并不一定是按等差数列中的顺序给出 )。数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？对于所有评测用例，2≤N≤105，0≤Ai≤109。包含绝大多函数库，多用于竞赛中，作为。输入的第一行包含一个整数 N。在这里给出相应的输出。在这里给出一组输入。输出一个整数表示答案。
2025-02-27 13:18:49
614
原创 【PTA】R6-1 矩阵置零
其中M和N是矩阵的行//原矩阵中有零的行和列均置成零，列数，矩阵可看成是由多个一维数组构成（数组构成的数组），故A是一个二维指针。/* 请在这里填写答案 *///空间复杂度o（1）解法；// 记录第一行和第一列是否原本包含0// 检查第一行是否有0j < N;// 检查第一列是否有0i < M;// 使用第一行和第一列作为标记i < M;j++) {// 标记该行需要置零// 标记该列需要置零。
2025-02-27 11:35:41
621
原创 【PTA】R7-2 最大子列和问题
定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。
2025-02-27 11:02:27
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人