牛客题解官

分类

题解(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篇）

括号匹配深度

题解题目难度：简单知识点：字符串、数组、栈分析：因为题目本身是针对合法字符串求深度，省去了判断字符串是否合法的步骤，所以该题较简单，下面给出2种解法方法1：利用数组，统计到当前位置Xi时连续左括号的长度 import java.util.Arrays; import java.util....

2020-06-05

3 1363

平方串

题解题目难度：中等知识点：LCS（最长公共子序列问题），动态规划分析：本题实际是要找出s的最长子序列，看到这个问题就应该想到利用动态规划去解决。一般是找s1、s2两个字符串中的最长子序列，那么该题中就可以遍历s,以每个字符位置作为分割点，将s分割成s1和s2两个字符串，利用动态规划去求解s1...

2020-06-05

0 659

最后一位

题解题目难度：简单知识点：数学问题，二分算法分析：针对本题，有两种方法，一种利用数学思想，较为直接粗暴的搜索；另一种方法可以利用二分法来解决方法1: 针对本题，第一想法是通过暴力的方法利用数学思路解答，给出sum的值求原值x（如果存在则为x,否则x=-1）,那么sum = x+(1/10)...

2020-06-05

0 721

推箱子求最短路径问题

题解题目难度：hard 知识点：迷宫搜索类问题，利用BFS找到最短路径。分析：将人所在位置与箱子所在位置以及所走步数看作整体，新建节点Node。首先初始位置入队，通过移动不断将还没有经过的下一位置节点入队，直至找到箱子之前箱子的位置是不变的；当人找到箱子之后（即在箱子的一侧，上下左右），开始推...

2020-06-05

1 1884

CCNumber

题解难度：较难知识点：动态规划，数学逻辑题目分析 CNumber就是一个山形状的整数，例如121，123421，18910这些数，都是先变大后变小，相邻数字间只能有大于或小于的关系，不能等于，CNumber最少3位数 CCNumber就是两个紧邻的山构成的整数，意思就是这个数可以分为两个子...

2020-06-05

2 1313

糖果游戏

题解题目难度：中等知识点：动态规划、数组解题思路：首先一看这种根据选择来取最大最小值的题，就应该想到可以使用动态规划进行解题，将整个大问题划分为小问题进行解决。难点主要在考虑怎么将大问题划分为小问题。然后，因为整个可选项是组成"环"的数据形式，所以在选择过程中，使用求余的方式来进行数据采取。整...

2020-06-05

0 885

伪正则表达式

题解题目难度：中等知识点：查找、递归解题思路：整道题其实不难，在题目的描述过程中需要读懂题意。其实就是一道字符匹配的题，整个过程只要依次对字符串m和s进行对比就可以了。稍微不一样的地方时'*'代表的含义，所以这边在匹配中多添加了一个参数cur来描述目前的余数，因为刚好是除以10的余数，所以cu...

2020-06-05

0 1023

比赛名次

题解题目难度：中等知识点：图、拓扑排序解题思路：我们在研究题意时，发现在比较排序中存在一个关系，总是两两进行对比的。因此，整个大小关系类似于一个拓扑形状，总会是在一个前提下进行下一步的。因此，整个流程我们可以通过拓扑排序来进行解答。赢负拓扑关系 1 2 2—>1 2...

2020-06-05

0 826

密码破译

题解题目难度：中等知识点：ASCII码、递归、DFS 解题思路：首先，这道题一看就主要考察DFS，使用递归就可以求解出题。然后，因为涉及到数字和字符的转换，这个自然就会联想到ASCII码。整体思路还是比较清晰的，主要还需要考虑涉及到一些特殊情况。首先，“0”这个数字在转换过程中需要怎么考虑。因为...

2020-06-05

0 881

计算题

题解难度：较难知识点：分割字符串、数组、数学逻辑解题思路：这道题主要在数学逻辑上具有较大的难度。解决这种数组问题，一定要想好数据的保存方式，再者这道题在输入中涉及到了字符串的分割，只有将字符串分割出来保存进数组才能使用这些数字。整道题将涉及到比较难的数学思维，以下将逐一介绍方法。方法一：暴力...

2020-06-05

1 801