牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 232人学习

全部文章（共763篇）

计算题

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

2020-06-05

1 768

死锁

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

2020-06-05

1 960

最大新整数

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

2020-06-05

1 774

爬楼梯2

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

2020-06-05

0 857

扑克牌四则运算

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

2020-06-05

3 808

求整数的阶乘法

题解：题目难度：中等难度难点： 1.由于数据太大无法通过整数类型表示，因此用字符串存储结果2.对于每个字符串从尾部开始进行简单的乘法，在其中考虑进位知识点：大数相乘思路： 1.构造multiply(int x, int res[], int res_size)函数，数组res存储被乘数，re...

2020-06-05

0 736

一组带数字编号的球，其中有两个编号只出现了一次，把它们找出来

题解题目难度：较难知识点：位运算解题思路：在思考这道题是，首先想到的可能是按照数据的顺序，一个一个数比较，标记出只出现一次的数，输出这个数即可，但是这个过程的复杂度很高，复杂度为n^2。在考虑这道题时，我们可以先思考一个简单版本：一个数组只有一个数字只出现一次，其他的数字都出现了两次。怎么查出...

2020-06-05

0 856

小明的字符串

题解题目难度：简单难度知识点：字符串、数学逻辑方法（一）字符串拼接函数substr()用法说明：如果string s="0123456789"; string sub1=s.substr(5); 表示从下标5开始一直到字符串结束 sub1="56789"; string sub2=s.s...

2020-06-05

0 684

获取n维数组的最大深度

题解题目难度：简单题目知识点：字符串、数学逻辑思路：用两个变量left和ans。其中当遇到“[”时，left的值增加一，当遇到“]”时，left的值减少一。再这个变化过程中，left能达到的最大值为最大的层数,将其保存再ans中。 #include<iostream> u...

2020-06-05

0 697

如何添加运算符

题解题目难度：中等难度知识点：DFS 相关背景知识递归是一种算法结构，回溯是一种算法思想递归：在函数中调用函数本身来解决问题回溯：通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,...

2020-06-05

2 734