牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

求整数的阶乘法

题解：题目难度：中等难度难点： 1.由于数据太大无法通过整数类型表示，因此用字符串存储结果2.对于每个字符串从尾部开始进行简单的乘法，在其中考虑进位知识点：大数相乘思路： 1.构造multiply(int x, int res[], int res_size)函数，数组res存储被乘数，re...

2020-06-05

0 725

一组带数字编号的球，其中有两个编号只出现了一次，把它们找出来

题解题目难度：较难知识点：位运算解题思路：在思考这道题是，首先想到的可能是按照数据的顺序，一个一个数比较，标记出只出现一次的数，输出这个数即可，但是这个过程的复杂度很高，复杂度为n^2。在考虑这道题时，我们可以先思考一个简单版本：一个数组只有一个数字只出现一次，其他的数字都出现了两次。怎么查出...

2020-06-05

0 844

小明的字符串

题解题目难度：简单难度知识点：字符串、数学逻辑方法（一）字符串拼接函数substr()用法说明：如果string s="0123456789"; string sub1=s.substr(5); 表示从下标5开始一直到字符串结束 sub1="56789"; string sub2=s.s...

2020-06-05

0 671

获取n维数组的最大深度

题解题目难度：简单题目知识点：字符串、数学逻辑思路：用两个变量left和ans。其中当遇到“[”时，left的值增加一，当遇到“]”时，left的值减少一。再这个变化过程中，left能达到的最大值为最大的层数,将其保存再ans中。 #include<iostream> u...

2020-06-05

0 691

如何添加运算符

题解题目难度：中等难度知识点：DFS 相关背景知识递归是一种算法结构，回溯是一种算法思想递归：在函数中调用函数本身来解决问题回溯：通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,...

2020-06-05

2 716

设计一个函数1

题解题目难度：中等难度知识点：暴力求解、map、vector 暴力求解：所谓暴力求解法，根据题意分析出的所有可能的情况来一一研究，得到最终结果。无论是排列生成还是子集枚举，两种思路：直接遍历和递归构造。直接遍历优点：思路和程序都很简单缺点：在于无法简便地减少枚举量——必须生成所有可能的...

2020-06-05

0 746

最小立方数之和

题解题目难度：中等难度知识点：动态规划、递归、动态数组我们实现动态规划算法，常用的是2个实现套路，一个是自底向上，另外一个是自顶向下。无论是何种方式，我们都要明确动态规划的过程，把状态表示、状态转移、边界都考虑好。方法（一）：自底向上简单来说就是根据初始状态，逐步推导到最终状态，而这个转移...

2020-06-05

2 1147

旋转数组中的最小元素

题解题目难度：简单知识点：排序、查找解题思路：这道题看起来就是找最小值，如果从头到尾进行比较是一种思路，缺点时总体的计算次数较多；进一步思考由于数是有一定大小规则进行排序的，所以可以使用二分法进行计算。方法一（简单粗暴一个一个比较）这道题就是输出较小数据，直接一个一个比较大小，然后输出符合...

2020-06-05

1 671

数组操作

题解题目难度：简单知识点：数组、容器、交换函数解题思路：整体解题方法比较多，保存数据首先想到使用vector容器。第一种可以使用三个vector保存数据，第一个用来保存所有的数据，第二、三个分别保存奇偶数，然后输出即可；第二种使用swap函数，分别从左右搜索，左边遇到奇数就进行标记，右边遇到偶...

2020-06-05

0 743

找出单向链表中的一个节点，该节点到尾指针的距离为K

题解题目难度：简单知识点：查找、链表解题思路：这是一道考察链表知识点的题，要求输出倒数第k个节点的值，因为此链表结构是顺着保存数据的，所以指针无法访问倒数的值。解题关键在使用两个距离相差k的指针进行数据访问，一旦第一个指针已经到最后的节点时，此时第二个指针所在的位置刚好是倒数第k个节点。题解...

2020-06-05

0 780