牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

今年的第几天

题目难度：一星考察点：模拟方法：模拟 1.分析：我们根据题意很容易想到，其实我们只要先列举出每个月有多少天，然后求除了当前月份，前个月的天数之和加上当前输入的天数加和输出即可，需要注意的是要判断当前输入的年是不是闰年，如果是闰年的话二月就会有29天。首先预处理mon 数组，其中m...

2020-06-04

0 860

字符串长度最大乘积

题目难度：二星考察点：字符串、模拟方法：模拟 1.分析：根据题意，我们可以对这n个字符串进行枚举，即判断字符串两两是否有重复的字符，如果没有就计算两个字符串的长度乘积，将n^2个字符串的长度乘积求出来，然后比较输出最大值即可。有几个小坑点： (1). 处理输入问题，因为...

2020-06-04

0 860

求连续子数组的最大和

题目难度：二星考察点：字符串、动态规划方法1：暴力 1.分析：根据题意进行暴力计算，即枚举一个区间的起始位置i和结束位置j，然后计算区间[i,j]之间的和sum，一共是n*(n+1)/2个区间，在这么多区间的和选出一个最大值作为结果输出即可。但是这里有一个比较难的就是输入的是...

2020-06-04

1 0

解析加减法运算

题目难度：一星考察点：字符串、模拟方法：模拟 1.分析：我们分析一下题意发现这个题其实本质上就是求一个表达式的输出结果，这个表达式的计算符号只包含"+"和"-"。那么我们只要找出这个字符串中所包含的所有的整数（正数和负数），然后加起来即可。为什么是”加“起来，因为前...

2020-06-04

0 777

字符串压缩

题目难度：一星考察点：字符串、模拟方法：模拟 1.分析：根据题意，是要对相邻的字符进行压缩，那么我们可以直接从头开始进行遍历，如果遇到相同的，直接计数，直到遇到相邻字符不相同的，直接输出前一个字符的个数和前一个字符，即用一个记录字符个数的变量ans，初始时ans=1，然后...

2020-06-04

1 1047

回文子串

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

2020-06-04

4 997

最少数量货物装箱问题

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

2020-06-04

1 1308

字符串包含

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

2020-06-04

1 768

合并数组

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

2020-06-04

0 974

游戏海报

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

2020-06-04

1 783