牛客题解官

分类

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

编程题2

编程题2 题目难度：中等知识点：数学逻辑，数组解题思路：首先，找到初始房间。然后，计算每轮分配情况。最后，计算初始人数。我们分三种情况来讨论初始房间room_i的位置，其中最后一次被分配的房间为room_x，再分配后房间内最少人数为p_min。1.room_i在room_x之后。按照每轮分配原则...

2020-06-05

3 1475

字符串中最大连续相同字符的子串长度

题解难度：中等知识点：字符串的最长子串问题分析方法1：利用下标位置的普通方法,分a、b两种情况处理（较简单）利用字符下标计算间隔长度，遍历字符串s，以b换a举例：返回所有b的索引值保存在数组中，存为数组indexes=[idx1,idx2,…]，（a换b一样）。计算m个b的最大间隔区间，如...

2020-06-05

19 3556

球队比赛平局问题

题解难度：简单知识点：数学问题分析：在本题中，踢赢比赛得一分，输了不等分也不见分，那么(1)总分一定等于n；同时要想是平局n%3=0；(2)还没有踢的比赛（n-k），要能弥补（d1+d2）的分数差，即n-k≥d1+d2；(3)满足以上两点的情况时，根据差值情况，有4种情况，如下：“1队>...

2020-06-05

4 2004

两个子串

题解难度：简单知识点：字符串整道题主要考察的就是字符串的知识和一些字符串函数，整体思路比较简单。现提供两种算法思路来解决问题。解题思路：因为要求输出的字符串要含有两个输入的字符子串，并且要求是最短的，那肯定是重复的部分越多越好，这样整个字符串就会越短。所以越早发现重复部分，结果越短。方法一：...

2020-06-05

1 895

最大乘积

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

2020-06-05

7 1737

大整数相乘

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

2020-06-05

0 1312

缺失的括号

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

2020-06-05

1 732

幸运子序列

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

2020-06-05

0 809

无聊的牛牛和羊羊

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

2020-06-05

0 741

青草游戏

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

2020-06-05

0 758