牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 6人订阅

牛客代码笔记-牛栋

74篇文章 278人学习

全部文章（共763篇）

回文子串

题目难度：一星考察点：回文字符串方法1：暴力 1. 分析：这个题我们首先看到的是字符串s的长度才不到50，所以可以使用最简单的暴力枚举就可以解决这个问题。这个问题可以拆分成如下两部分: (1). 如何枚举字符串s的全部子串; (2). 如何判断字符串是否为回文字符串。对于第(1...

2020-06-04

4 1089

最少数量货物装箱问题

题目难度：二星考察点：动态规划方法1：暴力 1. 分析：这道题类似于完全背包问题，每个货物都可以无限使用，但是要求背包必须装满，而且要求背包中的物品数目最少。由于货物是无限的，那么假设dp[n]表示背包容量为n的能够装满的最少货物个数，如果选择3, 5, 7任意的一种货物重量，那...

2020-06-04

1 1329

字符串包含

题目难度：一星考察点：字符串方法1：暴力 1. 分析：这个题的意思就是给定两个字符串a和b，判断a是不是b的子串或者b是不是a的子串，我们先只考虑一种情况即a是不是b的子串，另外一种情况是一样的，那么对于这种情况来说，我们可以假设a的长度为lena,b的长度为lenb，那么我们可...

2020-06-04

1 806

合并数组

题目难度：一星考察点：合并两个有序数组方法：合并两个有序数组 1. 分析：题目的意思就是给定两个有序数组，然后将这两个有序数组进行排序，然后输出，但是不能使用c++内部自定义的sort函数等等。其实这个跟归并排序的想法是差不多的，首先我们假设两个有序数组a和b，长度分别为n和m，...

2020-06-04

0 1002

游戏海报

题目难度：1星考察点：组合数学方法：组合数学 1. 分析我们分析一下题意，其实这个题就是求给定一个只包含小写字母的字符串，然后在加入一个新的小写字母，看能够组成多少种不同的字符串？这个题我们可以借助高中时候学习的插空法，假设字符串的长度为n，那么就有n+1个空，每个空都有26种（...

2020-06-04

1 797

回文字符串

题目难度：二星考察点：动态规划方法1：暴力、二进制枚举 1. 分析我们分析一下题意，对于每个输入的字符串s，它的子串(包括不连续的子串)有2^n个，其中n为字符串s的长度，那么我们就可以枚举这2^n个子串，判断当前枚举到子串是不是回文字符串，如果是回文字符串的话，就记录答案，并取...

2020-06-04

1 828

字符串排序

题目难度：一星考察点：字符串、排序方法：字符串、排序 1. 分析我们分析一下题意，对于输入的若干个长度小于100的字符串，每个字符串样本的最后六位均是数字，所以首先需要将每一个字符串中的后六位字符（即数字）提取出来，但是需要注意的是提取的后六位数字仍然是一个字符串，此时将字符串转...

2020-06-04

0 934

字符串归一化

题目难度：一星考察点：计数方法：计数 1. 分析：根据题意，我们统计26个字母每个字母出现的次数，对于字符串中的每个字符统计个数，具体的统计方法就是用一个计数数组保存个数，即a[s[i]-'a']++,最后再输出的时候判断a[i]是否为0，如果不为0就输出对应的字母和字母统计的个...

2020-06-04

0 862

善变的同伴

题目难度：三星考察点：动态规划、滚动数组方法1：动态规划 1. 分析：这个题的本质就是就一个最大的m段字段和，本质还是动态规划。设一个dp[i][j] 表示以第j个数字结尾的前面j个数字取i段的最大和。那么对于第j个数字来说就有两种选择： (1). 第j个数字属于最后一段，即dp...

2020-06-04

1 757

魔法深渊

题目难度：二星考察点：动态规划、预处理方法1：暴力、动态规划分析：这个题很像之前的跳台阶：一共有n个台阶，青蛙只能跳1阶或者是2阶，问有多少种跳法？跳台阶思路如下: 假设青蛙跳n个台阶的跳法为f(n)那么：如果第一次跳的是1阶，那么剩下的n-1个台阶...

2020-06-04

0 657