牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

整数的倒数

题目难度：一星考察点：字符串方法：字符串 1.分析：这个题的本质其实就是将一个字符串逆序输出，如果是负数的话，就将除了第0位的字符之后的剩余字符串逆序输出就可以了。那么就考虑首位是否为'-'： (1). 如果首位为'-'，那么我们将i从[1, s...

2020-06-05

0 615

链表合并

题目难度：二星考察点：链表合并方法：链表 1.分析：其实这个题就是合并两个有序链表，如果按照作弊的方法呢，就可以不把这个东西当作链表，直接把这个东西当作数组，即直接把两个有序数组进行排序，就跟之前说过的归并排序差不多，类似代码如下： int ...

2020-06-05

1 1126

输出指定长度子串

题目难度：一星考察点：模拟、字符串方法：模拟 1.分析：这个题其实很简单了就是直接输出长度为n的子串就可以了，首先判断这个字符串的长度是否小于n，如果小于n，那么直接输出-1。否则就遍历区间，然后输出s.substr(i,n)，这里需要介绍一下substr函...

2020-06-05

1 704

方格走法

题目难度：一星考察点：动态规划方法：动态规划 1.分析：这个题我们采用动态规划的算法，设dp[i][j]表示位于坐标(i,j)时所有的走法数目，那么我们可以想坐标(i,j)可以由什么地方走到，那么显然由于小团只能向右或向下走，所以(i,j)只能由(i, j-...

2020-06-05

0 793

推倒吧骨牌

题目难度：三星考察点：模拟、双指针方法：模拟、双指针 1.分析：这个题我们可以完全采用双指针的做法来解决，因为双指针可以将问题给分隔开，其实这个字符串一共就分为四种情况： (1). L...L ，在这种情况下，将里面‘.’全部换成'L'...

2020-06-05

1 918

挑选代表

题目难度：三星考察点：贪心方法：贪心 1.分析：这个题我们再来明确一下题意，有n个闭区间[a,b]，现在需要在每个闭区间中选择两个数，要求的是选出来的数的个数最少，拿样例来说： 4 4 7 2 4 0 2 3 6 可以从第一个区间中选择：...

2020-06-05

0 0

K点游戏

题目难度：三星考察点：动态规划、前缀和方法1：动态规划 1.分析：这个题其实可以采用动态规划的思想来做，我们设 dp[n] 表示的是当前点数为 n 的概率，如果不考虑 K 的话,那么就有dp[n]的...

2020-06-05

0 0

排队唱歌

题目难度：三星考察点：归并排序方法：归并排序 1.分析：这个题的本质其实就是求一个逆序数，那么如何求逆序数呢，我们可以采用归并排序的方法。归并排序：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Con...

2020-06-05

0 589

漂流船问题

题目难度：二星考察点：贪心方法：贪心 1.分析：因为这个题一定要注意的是每艘船最多可同时载两人这个条件，那么其实我们首先需要要将读入进来的体重数组进行排序，然后我们在采用贪心的算法，将最重的人和最轻的人尽可能的放在一条船上，这样保证得到的船只数是最小的，那么...

2020-06-05

1 1187

解码方法

题目难度：二星考察点：动态规划方法：动态规划 1.分析：这是一道比较典型的动态规划问题，我们设dp[n]表示字符串前n个数字所有的解码方案，那么其实一共有26个英文字母，即对应着1-26这么多数字，而1-9是一位的，10-26是两位的，那么就存在如下两种情况...

2020-06-05

1 841