牛客题解官

分类

题解(475)

/ 注册

TA的专栏 849篇文章 56人订阅

牛客代码笔记-牛栋

74篇文章 489人学习

图解HTTP-牛客面经八股

15篇文章 202人学习

图解网络模型-牛客面经八股

21篇文章 255人学习

图解Java基础-牛客面经八股

24篇文章 222人学习

图解Java多线程牛客面经八股

28篇文章 317人学习

图解JVM-牛客面经八股

11篇文章 243人学习

图解Spring-牛客面经八股

17篇文章 363人学习

图解Mybatis牛客面经八股

10篇文章 190人学习

图解Redis-牛客面经八股

17篇文章 222人学习

图解分布式-牛客面经八股

19篇文章 255人学习

图解系统设计-牛客面经八股

17篇文章 263人学习

图解操作系统-牛客面经八股

75篇文章 336人学习

图解数据库基础-牛客面经八股

26篇文章 241人学习

图解SQL-牛客面经八股

32篇文章 266人学习

图解数据库锁-牛客面经八股

32篇文章 232人学习

图解C++基础-牛客面经八股

47篇文章 227人学习

图解C++高级-牛客面经八股

32篇文章 154人学习

图解C++STL-牛客面经八股

17篇文章 211人学习

图解大模型基础-牛客面经八股

53篇文章 245人学习

图解测试基础-牛客面经八股

12篇文章 208人学习

图解测试用例设计-牛客面经八股

18篇文章 213人学习

图解机器学习-牛客面经八股

36篇文章 249人学习

图解Elasticsearch

24篇文章 211人学习

图解机器学习应用-牛客面经八股

26篇文章 247人学习

图解大模型应用-牛客面经八股

23篇文章 198人学习

图解测试开发-牛客面经八股

17篇文章 240人学习

图解Vue-牛客面经八股

44篇文章 179人学习

图解前端开发-牛客面经八股

39篇文章 250人学习

图解TCP/UDP牛客面经八股

43篇文章 246人学习

全部文章（共788篇）

地鼠逃跑计划

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

2020-06-05

0 912

ipv4地址白名单

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

2020-06-05

1 840

进制间转化

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

2020-06-05

0 783

二分图判定

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

矩阵查数

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

2020-06-05

0 725

字符串相乘

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

2020-06-05

0 816

构建短字符串

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

2020-06-05

0 741

最长对称子字符串

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

2020-06-05

0 1778

爬楼梯

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

2020-06-05

4 943

打印二维数组

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

2020-06-05

0 894