牛客题解官

题解

/ 注册

全部文章 / 题解（共587篇）

访友

题解：题目难度：一星考察点：数论，贪心易错点：很多同学拿到这个题都有一种比较直观的想法，希望使用，维护两个值，一个是当前值，一个是当前步数，然后通过队列去维护所有的情况，当第一次值为时，所对应的值即为最小步数。但是这个题的空间是承受不下所有状态的，所以这种方法并不可取。解法：贪心+数论 ...

2020-06-05

0 744

种树

题解：题目难度：三星考察点：深度优先搜索，回溯，剪枝易错点：这个题目对于同学们来说做法非常直接，就是递归+回溯，也很容易想。但是因为物品的数量达到了，如果用简单的不进行剪枝的话，是无法跑过所有数据的，因此需要做一些剪枝。题解：深度优先搜索+剪枝这个题目的做法很显然，就是使用递归+回溯，...

2020-06-05

0 834

翻转翻转

题解：题目难度：二星考察点：数形结合，找规律易错点：很多同学看到这个题目首先想到可以暴力，但是由于这个题的和都太大了，如果暴力的话，无论是时间还是空间上都无法承受，所以这是一种不可取的做法。解法：数形结合+找规律首先有一条非常重要的性质：对于一个位置，如果被翻偶数次，它一定维持原来的状...

2020-06-05

2 771

买房

题解：难度：二星考察点：思维，数形结合题解：数形结合显然如果把个连续排在一起，则一个满足条件的都不存在，很显然最小值为，接下来难点变成了求最大值。最大值的排列情况如下图所示：红色表示住户，黄色表示空地。显然上图所示这种情况能够组成最大值，假设有个住户，则会占据个方格，所以当时，满足条...

2020-06-05

0 726

香槟塔

题解：难度：三星考察点：模拟，线段树，二分解法一：模拟这个题的测试数据可能比较水，没想到暴力也能卡过去。设置一个数组来记录每一层的香槟体积，对于每一次查询操作，直接输出即可；对于每一次修改操作，如果，则香槟会继续流入下一层，直到不能流为止，否则香槟在当前层终止，并修改当前层的体积。 #in...

2020-06-05

1 866

链表合并

题解：考察点：链表，迭代，递归易错点：题目只给定链表，并不确定链表中元素的个数。很多同学不会读入。因为输入由整数和空格构成，建议当成字符串读入，使用按行读入，因为无法处理空格。同时推荐使用类对输入进行解析很多同学不会写链表，其实链表的表示非常简单，可以定义为由值和指向下一个结点指针构成的结...

2020-06-05

0 828

输出指定长度子串

题解：考察点：暴力易错点：从位置开始，长度为的字符串为的大小可能为0 解法：由于每次选取长度为n的字符串输出，同时结合易错点中所述，需要枚举的值为，建议使用中类里面的函数输出结果比较方便，该函数第一个参数为子串开始位置，第二个参数为子串长度。注意当的值大于或者小于时不合理 #includ...

2020-06-05

0 654

possible sentences

题解：考察点：深度优先搜索，字典树，剪枝易错点：本题的输入不是直接可用的，需要对输入进行字符串解析，同时由于输入带有空格，如果直接用会无法读入，建议使用按行进行读入。对于输入的解析，建议使用标记法，设置一个变量，当处于有效区域时，把标记为，当处于无效区域时，把标记为。这样保证有效部分能够很好...

2020-06-05

1 943

方格走法

题解：考察点：深度优先搜索，动态规划易错点：方格的大小为，但是格点数却为方法一：深度优先搜索选用深度优先搜索是解决这类题目最直观的思路，因为格点只能往下走或者往右走，所以对于方格中位置，一定只能由它的上方位置和左边位置走过来。那么令为走到位置的方案数，则根据加法原理，它一定由左边位置的方...

2020-06-05

0 882

字符串的排列

题解: 考察点：深度优先搜索，回溯，剪枝易错点：字符串中的字母有重复，直接使用全排列生成的字符串会有重复，需要通过剪枝或者等手段去重。方法一：回溯+去重回溯法是一种深度优先搜索中常用的一种手段，基本思想是首先按选设定条件进行深度搜索，当探索到某一步时，发现原先搜索的路径并不满足，就退回上一步...

2020-06-05

2 876