牛客题解官

分类

题解(475)

/ 注册

TA的专栏 869篇文章 59人订阅

牛客代码笔记-牛栋

74篇文章 523人学习

图解HTTP-牛客面经八股

15篇文章 294人学习

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

21篇文章 340人学习

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

24篇文章 306人学习

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

28篇文章 410人学习

图解JVM-牛客面经八股

11篇文章 368人学习

图解Spring-牛客面经八股

17篇文章 463人学习

图解Mybatis牛客面经八股

10篇文章 272人学习

图解Redis-牛客面经八股

17篇文章 310人学习

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

19篇文章 333人学习

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

17篇文章 340人学习

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

75篇文章 416人学习

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

26篇文章 334人学习

图解SQL-牛客面经八股

32篇文章 349人学习

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

32篇文章 336人学习

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

47篇文章 303人学习

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

32篇文章 209人学习

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

17篇文章 295人学习

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

53篇文章 380人学习

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

12篇文章 284人学习

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

18篇文章 323人学习

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

36篇文章 350人学习

图解Elasticsearch

24篇文章 301人学习

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

26篇文章 347人学习

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

23篇文章 287人学习

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

17篇文章 337人学习

图解Vue-牛客面经八股

44篇文章 257人学习

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

39篇文章 373人学习

图解TCP/UDP牛客面经八股

43篇文章 327人学习

提示词工程指南

20篇文章 242人学习

全部文章（共1142篇）

字母交换

题解题目难度：中等知识点：动态规划分析：设置一个大小为26*N的二维矩阵存放字母及字母在字符串中出现的位置，26行表示26个字母，N列表示对应字母出现的位置vector< vector<int> > vec(26); for(int i=0; i<str.s...

2020-06-05

17 1847

六一儿童节

题解难度：中等难度知识点：贪心排序数学逻辑贪心选择贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，换句话说，当考虑做何种选择的时候，我们只考虑对当前问题最佳的选择而不考虑子问题的结果。这是贪心算法可行的第一个基本要素。贪心算法以迭代的方式作出相继的贪心选择，每作一次贪心...

2020-06-05

1 822

操作序列

题解难度：简单知识点：数学逻辑题目解析题目的意思是将输入数组在空数组b上进行n次下面的操作：第i次操作时1）将输入数组的第i个数字放到b的末尾2）将b数组逆序例子：输入数组为1234 操作次数 b 逆序后的b 第1次 1 1 第2次 12 21 第3次 213 312 ...

2020-06-05

1 794

独立的小易

题解难度：简单知识点：数学逻辑由于钱可以换水果，但是水果不能换钱。在钱不换水果的情况下：f代表水果的最大值天数d/x代表当前的钱维持房租的最大值天数所以有两种情况：如果f>=d/x，这个时候因为水果不能换钱，所以d/x就是能维持的最大天数如果f<d/x，这个时候可以通过钱换...

2020-06-05

0 812

等差数列

题解难度：简单知识点：排序数学逻辑思路： 1.首先将n个元素存放在动态数组x中，对其进行从小到大排序。 2.通过x[1]-x[0]计算出d,采用for循环判断动态数组中两个相邻的数的差x[i]-x[i-1]与d是否相同：若不相等即不能构成等差数列，无需对之后的数进行判断，提前退出循环。 3....

2020-06-05

0 799

迷宫寻路

题解难度：偏难知识点：BFS 状态压缩队列思路：如果不存在钥匙和锁的情况：（理解BFS过程）（将例子中的小写字母看为1，大写字母看为0）构成数组G[5][5] 起始位置G[0][1]，因此得到b[0][1]=0 【注】辅助数组b[i][j]用来记录从起始位置到坐标（i，j)一共的步数...

2020-06-05

1 1065

堆棋子

题解难度：中等知识点：暴力求解棋子只能上下左右移动，所以移动的步数即操作次数为两个位置的曼哈顿距离坐标(x1,y1)的i点与坐标(x2,y2)的j点的曼哈顿距离为d(i,j)=|x1-x2|+|y1-y2| 本题是要求解棋盘上出现一个格子中至少k个棋子的最少操作。那这k个棋子出现在那个格子呢，...

2020-06-05

0 878

删除重复字符

删除重复字符题目难度：简单知识点：字符串方法一通过字符下标判断该字符是否需要输出。使用lastIndexOf()和indexOf()方法，其中lastIndexOf()表示字符在此字符串中最后一次出现的索引，indexOf()表示字符在此字符串中第一次出现的索引。定义一个StringBuff...

2020-06-05

0 1134

判断题

判断题题目难度：简单知识点：数学逻辑方法一解题思路：最高的考试分数为考试中正确题目的最大数量加错误题目的最大数量。当考试中猜测为对的题目数t大于实际正确的题目数a时，a为正确题目的最大数量，(n-t)为错误题目的最大数量，当考试中猜测为对的题目数t小于实际正确的题目数a时，t为正确题目的最大...

2020-06-05

0 736

DNA序列

DNA序列题目难度：中等知识点：数学逻辑、宽度优先遍历方法一采用宽度优先遍历，得到长度为i的子串的所有排列，比较字符串中是否存在全部子串，若全部存在，则继续下一个长度的子串的遍历，否则，i即为字符串中没有包含所有该长度的子串，输出i，循环结束。 import java.util.Scanne...

2020-06-05

0 796