牛客题解官

分类

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

死锁

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

2020-06-05

1 995

最大新整数

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

2020-06-05

1 800

爬楼梯2

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

2020-06-05

0 886

扑克牌四则运算

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

2020-06-05

3 838

求整数的阶乘法

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

2020-06-05

0 757

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

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

2020-06-05

0 896

小明的字符串

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

2020-06-05

1 723

获取n维数组的最大深度

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

2020-06-05

0 717

如何添加运算符

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

2020-06-05

2 770

设计一个函数1

题解题目难度：中等难度知识点：暴力求解、map、vector 暴力求解：所谓暴力求解法，根据题意分析出的所有可能的情况来一一研究，得到最终结果。无论是排列生成还是子集枚举，两种思路：直接遍历和递归构造。直接遍历优点：思路和程序都很简单缺点：在于无法简便地减少枚举量——必须生成所有可能的...

2020-06-05

0 797