牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共762篇）

括号匹配深度

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

2020-06-05

2 1278

平方串

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

2020-06-05

0 644

最后一位

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

2020-06-05

0 695

推箱子求最短路径问题

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

2020-06-05

1 1814

CCNumber

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

2020-06-05

2 1274

糖果游戏

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

2020-06-05

0 834

伪正则表达式

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

2020-06-05

0 995

比赛名次

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

2020-06-05

0 802

密码破译

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

2020-06-05

0 838

计算题

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

2020-06-05

1 768