牛客题解官

分类

题解(475)

/ 注册

TA的专栏 849篇文章 49人订阅

牛客代码笔记-牛栋

74篇文章 467人学习

图解HTTP-牛客面经八股

15篇文章 123人学习

图解网络模型-牛客面经八股

21篇文章 142人学习

图解Java基础-牛客面经八股

24篇文章 129人学习

图解Java多线程牛客面经八股

28篇文章 208人学习

图解JVM-牛客面经八股

11篇文章 137人学习

图解Spring-牛客面经八股

17篇文章 243人学习

图解Mybatis牛客面经八股

10篇文章 117人学习

图解Redis-牛客面经八股

17篇文章 143人学习

图解分布式-牛客面经八股

19篇文章 181人学习

图解系统设计-牛客面经八股

17篇文章 115人学习

图解操作系统-牛客面经八股

75篇文章 190人学习

图解数据库基础-牛客面经八股

26篇文章 166人学习

图解SQL-牛客面经八股

32篇文章 160人学习

图解数据库锁-牛客面经八股

32篇文章 143人学习

图解C++基础-牛客面经八股

47篇文章 150人学习

图解C++高级-牛客面经八股

32篇文章 89人学习

图解C++STL-牛客面经八股

17篇文章 118人学习

图解大模型基础-牛客面经八股

53篇文章 145人学习

图解测试基础-牛客面经八股

12篇文章 118人学习

图解测试用例设计-牛客面经八股

18篇文章 143人学习

图解机器学习-牛客面经八股

36篇文章 143人学习

图解Elasticsearch

24篇文章 125人学习

图解机器学习应用-牛客面经八股

26篇文章 137人学习

图解大模型应用-牛客面经八股

23篇文章 105人学习

图解测试开发-牛客面经八股

17篇文章 124人学习

图解Vue-牛客面经八股

44篇文章 98人学习

图解前端开发-牛客面经八股

39篇文章 117人学习

图解TCP/UDP牛客面经八股

43篇文章 142人学习

全部文章（共788篇）

最大乘积

题解难度：简单知识点：数学逻辑最大值只能出现在以下两种情况的较大值：最大的三个正数的乘积最小的两个负数*最大的正数的乘积所以找出最大三个正数和最小的两个负数这5个数即可但是这道题要求时间复杂度o(n)，但是空间复杂度o(1)如果先把所有数存到数组中，然后排序找出这5个数，那么空间复杂...

2020-06-05

7 1723

大整数相乘

题解难度：中等知识点：数学逻辑方法一：普通竖式模拟数学中两个数相乘的步骤和思路，如图所示num1=123，num2=45可以看到1）num1的长度为L1，num2的长度为L2,那么乘积结果res的长度最长为L1+L2，因为结果的最高位的产生是num2的最高位与num1最高位的乘积的首位，所以...

2020-06-05

0 1303

缺失的括号

题解难度：中等难度知识点：数学逻辑思路：依次判断：1.若是s[i]为“（”是，是得left++。当s[i]为“）”时：如果left>0,说明该“）”可以和之前的“（”抵消，因此left--。若此时left=0,说明给“）”无法抵消因此right++。 2.最终left保留没有被抵消的...

2020-06-05

1 723

幸运子序列

题解难度：中等难度知识点：单调栈单调栈：那么单调栈有这样的性质：对于单调递增的栈，如果此时栈顶元素为 b，加入新元素 a 后进行更新时：如果 a 大于 b，说明 a 在数组里不能再往左扩展了（由于单调栈的单调递增性质，b前面的元素均小于a），也就是说，如果从 a 在数组中的位置开始往左边遍...

2020-06-05

0 804

无聊的牛牛和羊羊

题解难度：中等难度知识点：递推数学逻辑思路：本题考察递推公式，1.本题将n无聊，m为不无聊。总共人数为s=n+m。每次从其中随机选出2个，将这两个数中的不无聊变成无聊，最终将s个人全部变成无聊。 2.假设当S个人中有K个人是不无聊，设平均需要f(K)次操作使得S个人全部变为无聊。每一次操作...

2020-06-05

0 732

青草游戏

题解难度：中等知识点：博弈求余博弈论：二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的...

2020-06-05

0 753

循环数比较

题解题目难度：简单知识点：字符串数学逻辑方法一（字符串）思路：步骤一：首先判断v1,v2的长度。V1的长度等于X1的长度乘上K1，V2的长度等于X2的长度乘上K2。如果v1的长度小于v2的长度输出"Less"；如果v1的长度大于v2的长度输出"Greater"；如果v1的长度等于...

2020-06-05

0 799

拼凑三角形

#题解 ##题目难度：简单 ##知识点：数学逻辑 ##思路：三角形成立的条件： 1.为了更简便的判断三角形是否成立，将三个数由小到大进行排序放入a[3]中，只需要满足a[0]+a[1]>a[2]即可。（两个较小的数相加大于第三个数）。 2.若a[0]+a[1]>a[2]成立：周长c=...

2020-06-05

0 842

红和绿

题解难度：中等知识点：数学逻辑暴力求解动态规划方法一（暴力求解）思路： 1.遍历所有涂色方法，找出其中最小的一种输出 2.对于一个长度为len的字符串，用变量i将其分为两部分（i的值为0到len），前一部分将其染色为红色R，只需要依次判断该部分的值（j的值为0到i）若为G就进行染色，将c...

2020-06-05

1 1000

数字游戏

题解难度：简单知识点：数学逻辑字符串方法一思路： 1.把n个数存放到数组a[55]中，定义变量max存在最终获得的最大数,sum存放每个数a[i]重新排序之后的数。 2.为了得到sum值，首先依次得到a[i]每一位上的数字，此处通过while循环，通过除以10求余数依次得到该数的最低位。将...

2020-06-05

0 843