牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

CCNumber

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

2020-06-05

2 1266

糖果游戏

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

2020-06-05

0 828

伪正则表达式

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

2020-06-05

0 991

比赛名次

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

2020-06-05

0 794

密码破译

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

2020-06-05

0 832

计算题

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

2020-06-05

1 758

死锁

题解：题目难度：中等难度知识点：最大公约数、数学逻辑思想： 1.当L是无限大的时不会存在死锁的现象，说明L越大越不容易产生死锁。因此对于指定的W,R应该存在一个临界值，超过这个值就不会产生死锁。将问题转化为对于指定的W,R，找到这样一个临界值。 2.模拟读写过程（先不考虑L）：先进行写...

2020-06-05

1 0

最大新整数

题解题目难度：中等难度知识点：单调栈单调栈说明定义：单调栈就是栈内元素递增或者单调递减的栈，并且只能在栈顶操作。单调栈的维护是O(n) 的时间复杂度，所有元素只会进进栈一次性质：单调栈里面的元素具有单调性；元素加入栈前会把栈顶破坏单调性的元素删除；使用单调栈可以找到元素向左遍历的第...

2020-06-05

1 761

爬楼梯2

题解题目难度：中等难度难点： 1.怎么找到不同楼梯阶数之间的转化关系。 2.可能的方式巨多，超出整型范围，需要用字符串进行存储知识点：动态规划，大数求和思路：一：怎么找到不同楼梯阶数的转化关系。 1.当只有1层时只有一种走法，即f1=1。 2.当只有2层时也只有一种做法，即f2=1。 3....

2020-06-05

0 839

扑克牌四则运算

题解题目难度：中等难度难点分析： 1.对于四个数字具有24种排列方式。比如：1 2 3 4 可以重新排列为1 3 4 2、4 3 2 1等情况。 2.两个数字之间可以插入任意符号“+” 、“-”、“*”、“/”，四个数字一共有3个符号 3.运算符具有优先级，需要先进行“*”、“/”运算，再进行“...

2020-06-05

3 799