牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

地鼠逃跑计划

题解题目难度：简单知识点：查找、递归解题思路：此题使用递归方法即可以解决，因为每次地鼠换一个位置后，都会面临相同的选择，所以递归就可以。然后在建立路径变化时，面对x,y的坐标变化时，可以采用两个数组保存数据变化的选择。题解递归算法：首先创建一个解决问题的函数，这个函数主要作用就是递归自己。...

2020-06-05

0 866

ipv4地址白名单

题解难度：中等知识点：map、查找、字符分割解题剖析：涉及到数据库，主要就是考察添加、删除和查找的知识。因为添加\删除\查找都对应了不同的字符串首字母，所以只要在分割字符串的过程后就可以对应出相应的处理。因为添加和删除都是相同的输出，所以主要需要考虑的是怎么查找。这里可以直接使用一个map&l...

2020-06-05

1 800

进制间转化

题解题目难度：简单知识点：进制转化、栈、递归十进制转二进制（转为其他进制k方法一致）方法为：十进制数除2取余法，即十进制数除2，余数为权位上的数，得到的商值继续除，直到商为0为止。其结果是从最后一个得到的余数值读到第一个余数值。方法（一）从上面分析，我们通过x%k依次得到余数值，从...

2020-06-05

0 726

二分图判定

题解题目难度：中等难度知识点：图、邻接矩阵、DFS DFS方法思路：步骤一：构造邻接邻接矩阵G[N] 示例一点连接情况的输入：1 22 33 44 14 55 2其G[N]为：步骤二：用color[N]表示点的着色情况，例如点2，color[2]=0表示点2未着色，color[2]=1表示点...

2020-06-05

0 899

矩阵查数

题解题目难度：简单知识点：数学逻辑、数组方法一：思路：1：将数据输入动态数组matrix中，从左下脚开始遍历，初始行数i=m-1,初始列数j=0。 2：判断现在所在行数i，j=0，即matrix[i][0]与K值进行比较，如果matrix[i][0]>k,由于每行元素值依次增大，所以一定...

2020-06-05

0 689

字符串相乘

题解题目难度：中等难度知识点：字符串、大数相乘模拟人工计算计算的过程基本上和小学生列竖式做乘法相同。为编程方便，并不急于处理进位，而将进位问题留待最后统一处理。数组a存储第一个数字123（逆序）数组b存储第二数组20（逆序）结果存入数组result #include<...

2020-06-05

0 761

构建短字符串

题解难度：简单知识点：map、字符串解题分析：判断长字符串是否含短字符串时，主要通过长字符串含的字符及数量是否足够搭建短字符，所以可以使用map形成一个<char，int>的形式来判断，也可以使用数组来统计字符的数量来进行计算。方法一主要使用map形成一个<char，in...

2020-06-05

0 703

最长对称子字符串

题解题目难度：中等难度、经典题目知识点：字符串、动态数组、动态规划、Manacher法。##名词解释：1.子串：由原字符串中任意个连续字符组成的子序列，其长度小于等于原字符串长度。 2.回文：字符对称的文法，有“aba”(单核)和“cabbac”(双核)两种情况。 3.最长回文子串：首先寻找回文子...

2020-06-05

0 1733

爬楼梯

题解难度：中等知识点：大数问题、斐波那契数列题目剖析：本题很容易理解主要考察了斐波那契数列的知识点。因为只能跳1阶或者2阶，定义n阶有种跳法为f(n)，所以f(n)=f(n-1)+f(n-2)；如果只是考虑到这点，在计算时会忽略大数的问题，使用int定义则会超出数据范围，所以用字符串解决大数问...

2020-06-05

4 903

打印二维数组

题解：题目难度：中等难度知识点：二维数组方法一：由于输入行列数比较少，所以可以采用遍历整个数组，找到当前数字放入的位置。然后再找下一个数字所放位置。如下表，红色数字为该数组位置行列下标和，与对应填入的数字我们可以通过三层循环，完成数字填入：步骤一：最外层循环：每次填入数字的下标和（0到m...

2020-06-05

0 830