牛客305146746号

分类

题解(48)

/ 注册

全部文章（共57篇）

题解 | #最长回文子串#

#include <stdio.h> #include <string.h> #define MAX(a,b) (a>b)?a:b static int Manacher(char *str) { if(!str) { return ...

贪心数组 C

2022-07-18

0 240

题解 | #放苹果#

动态规划 #include <stdio.h> static int apple(int m, int n) { int dp[m+1][n+1]; memset(dp, 0, (m+1)*(n+1)*sizeof(int)); for(int i = 0; i...

动态规划 C

2022-07-14

0 198

题解 | #查找组成一个偶数最接近的两个素数#

思路：1、先写出判断素数的函数2、取输入数的一半开始循环，另一个数取n-i。若都符合是素数的条件，输出即可 #include <stdio.h> static int IsPrime(int n) //判断是否为素数 { if(n < 2 && n ...

C

2022-07-12

0 174

题解 | #完全数计算#

#include <stdio.h> static int PerfectNum(int n) //计算完全数 { int count = 0; for(int i = 1; i < n; i++) //遍历 { int bas...

C 数组

2022-07-12

0 171

题解 | #表达式求值#

计算通用 #include <stdio.h> #include <string.h> #include <stdlib.h> static int i = 0; static int compate(char *str) { if(!str) ...

栈 C

2022-07-10

1 325

题解 | #输出单向链表中倒数第k个结点#

思路：1、创建带头结点且头结点为空的单链表2、通过“头插法”输入数据3、循环获取链表长度。根据长度和倒数第几个节点K算出要输出的节点 #include <stdio.h> struct ListNode { int m_nKey; struct ListNode* m_...

链表 C

2022-07-10

0 203

题解 | #密码截取#

思路：动态规划方法1、dp[j][i]=1表示从 j 到 i 满足回文子串的要求2、状态转移方程 1、当 i==j 时，dp[j][i] == 1表示其本身 2、当 i - j == 1 时，表示两元素相邻，若 str[i] == str[j] 则为回文子串，否则不是 3、其余状态转移方程：dp[...

动态规划 C

2022-07-03

9 472

题解 | #合唱队#

思路：本质就是求最长上升/下降子序列的问题1、先找到每一个位置i左侧的最长上升子序列长度left[i]：每一个位置左侧最长子序列长度等于其左侧比它小的所有位置的最长子序列长度中的最大值+12、再找到每一个位置i右侧的最长下降子序列长度right[i]：每一个位置右侧最长子序列长度等于其右侧比它小的所...

动态规划 C

2022-07-03

3 223

题解 | #购物单#

思路：1、把价格和价值分别保存起来。price//价格 value//价值2、用dp[i][j]表示前i个物品，价格为j时的最大价值。3、得到状态转移方程 //k表示k种情况/* 物品的选项 1、仅选主件 2、主件 + 附件1 3、主件 + 附件2 4、主件 + 附件1...

动态规划 C

2022-07-01

3 317

题解 | #字符串通配符#

#include <stdio.h> #include <stdlib.h> #include <string.h> /* 判断字符是否是字母或数字 */ static int check_lon(char ch) { if(ch >= '0' &...

C

2022-06-22

0 244