牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

最大乘积

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

2020-06-05

6 1659

大整数相乘

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

2020-06-05

0 1231

缺失的括号

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

2020-06-05

1 0

幸运子序列

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

2020-06-05

0 762

无聊的牛牛和羊羊

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

2020-06-05

0 0

青草游戏

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

2020-06-05

0 725

循环数比较

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

2020-06-05

0 772

拼凑三角形

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

2020-06-05

0 808

红和绿

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

2020-06-05

1 950

数字游戏

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

2020-06-05

0 759