牛客82035003号

分类

题解(161)

/ 注册

全部文章（共166篇）

题解 | #合并两个有序的数组#

1.既然空间足够，那么直接从后往前比较，两个数组各出1个，较大的放到A[长度为m+n]的后面，直到某个数组比较完。 2.若A完而B有余，则将剩余B继续放到A空出的前面位置，正好。若B完而A有余，哈哈，不是刚好把空填满了嘛，收工。 void merge(int* A,&n...

数组 C

2022-08-21

0 269

题解 | #素数回文#

1. 构造回文数，每次乘10然后加新尾数，新尾数为将截断末位数(即除10)之后的原数依次取末尾数(即对10取余)。 2. 检验素数，注意时间复杂度 #include <stdio.h> #include <math.h> int isp...

C

2022-08-20

0 379

题解 | #[NOIP2008]笨小猴#

1.专门用一个长度为26的数组来记录各个字母出现的次数 2.遍历计数数组找到max和min 3.检查差值是否为质数 #include <stdio.h> #include <math.h> int main(){ &n...

数组 C

2022-08-18

0 268

题解 | #回型矩阵#

按上-右-下-左一圈再一圈的顺序给二维数组赋值，每次处理完一条边后要改变边界值的大小。最后打印 #include <stdio.h> int main(){ int n = 0,&nbs...

数组 C

2022-08-18

11 351

题解 | #买卖股票的最好时机(一)#

int maxProfit(int* prices, int pricesLen ) { //if(prices == NULL || si...

数组 C

2022-07-03

0 223

题解 | #链表中环的入口结点#

struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { if (pHead == NULL) &n...

链表 C

2022-07-03

0 275

题解 | #蛇形矩阵#

花了一个半多小时，终于摆清楚了。思路就是从右上往左下，从左下往右上，一条一条地赋值，注意边界的变化。先输左上三角，无需讨论。然后针对n是奇数还是偶数，右下三角的赋值步骤稍有变化。 #include<stdio.h> int main(){ &nb...

C 数组

2022-05-19

0 338

题解 | #公务员面试#

为了实现多组输入试了好久，终于通过了 #include <stdio.h> int main(){ int i = 0; int a...

C 数组计数

2022-05-13

0 335

题解 | #水仙花数#

#include<stdio.h> #include<math.h> int main(){ int a, b; while(scanf("%d&nb...

C 枚举

2022-05-13

0 378

题解 | #杨辉三角(二)#

本来是用一个二位数组来写的，但是部分案例不通过。就去看了别人的，发现一个优秀写法：只用一个一维数组，初值全为1，因为在求每行倒数第二个元素时会用到上一层的最后一个元素。想输出第k行就把n设为k(k从0开始）。然后i从2循环到num，表示每行的数的形成，每次大循环从倒数第二个数arr[i-]开...

C 数组动态规划

2022-05-03

0 403