牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 1人订阅

牛客代码笔记-牛栋

74篇文章 232人学习

全部文章（共763篇）

设计一个函数1

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

2020-06-05

0 760

最小立方数之和

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

2020-06-05

2 1211

旋转数组中的最小元素

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

2020-06-05

1 685

数组操作

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

2020-06-05

0 758

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

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

2020-06-05

0 787

地鼠逃跑计划

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

2020-06-05

0 875

ipv4地址白名单

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

2020-06-05

1 811

进制间转化

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

2020-06-05

0 742

二分图判定

题解题目难度：中等难度知识点：图、邻接矩阵、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 919

矩阵查数

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

2020-06-05

0 700