牛客题解官

分类

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

构建短字符串

题解难度：简单知识点：map、字符串解题分析：判断长字符串是否含短字符串时，主要通过长字符串含的字符及数量是否足够搭建短字符，所以可以使用map形成一个<char，int>的形式来判断，也可以使用数组来统计字符的数量来进行计算。方法一主要使用map形成一个<char，in...

2020-06-05

0 748

最长对称子字符串

题解题目难度：中等难度、经典题目知识点：字符串、动态数组、动态规划、Manacher法。##名词解释：1.子串：由原字符串中任意个连续字符组成的子序列，其长度小于等于原字符串长度。 2.回文：字符对称的文法，有“aba”(单核)和“cabbac”(双核)两种情况。 3.最长回文子串：首先寻找回文子...

2020-06-05

0 1783

爬楼梯

题解难度：中等知识点：大数问题、斐波那契数列题目剖析：本题很容易理解主要考察了斐波那契数列的知识点。因为只能跳1阶或者2阶，定义n阶有种跳法为f(n)，所以f(n)=f(n-1)+f(n-2)；如果只是考虑到这点，在计算时会忽略大数的问题，使用int定义则会超出数据范围，所以用字符串解决大数问...

2020-06-05

4 946

打印二维数组

题解：题目难度：中等难度知识点：二维数组方法一：由于输入行列数比较少，所以可以采用遍历整个数组，找到当前数字放入的位置。然后再找下一个数字所放位置。如下表，红色数字为该数组位置行列下标和，与对应填入的数字我们可以通过三层循环，完成数字填入：步骤一：最外层循环：每次填入数字的下标和（0到m...

2020-06-05

0 900

资产包打包

题解题目难度：中等知识点：字符、动态规划、数组、递归、记忆化搜索方法（一）动态规划解析问题：本题可以分析为典型的01背包问题，使用动态规划就可以解决问题。在分析问题时，主要解析为以下三步。第一步：确定【状态】和【选择】。在本题中，【状态】就是“剩余的空间大小总和”和“可选择的资产”，【选择】...

2020-06-05

0 846

糖果谜题

题解：题目难度：中等知识点：数学逻辑、动态数组、map 首先要明确：当小朋友所报数字相同时，小朋友可互相认为对方和自己颜色相同；当小朋友所报数字不相同时，那么双方颜色一定不相同。方法一：步骤一:首先将小朋友所报数字放入动态数组v中，记录小朋友人数res初始化值为0。步骤二：构造map依次对...

2020-06-05

0 911

字符迷阵

题解题目难度：简单知识点：DFS、字符串、方法（一）：第一步：获取单词的首字符第二步：在字符迷阵中找到该字符第三步：字符迷阵中从该字符开始，从水平、垂直、右下角方向与单词字符逐一比较【注1】：在逐一比较时要考虑字符迷阵的边界，即m、n，访问字符迷阵时数组越界问题。【注2】：当我们在考虑三个方...

2020-06-05

0 927

一封奇怪的信

题解题目难度：简单难度知识点：数组逻辑这道题有几点需要注意： 1.将每个字母所占的宽度存放在数组a中，依次取出输入的字符串s中的每个字符，怎样与存放字符宽度的数组联系起来。通过int j=s[i]-’a’,例如是s[i]=’a’,那么j=0，或者S[i]=’c’,那么j=’c’-’a’，所以a...

2020-06-05

0 732

厨艺大赛奖金

题解题目难度：简单难度知识点：数学逻辑、数组解析问题：在分析问题时，用a[i]保存每个厨师的评分，num[i]保存每个厨师的奖金。在解题时，主要有以下思路。第一：从左向右比较，如果右边的数比左边的数大，则右边给的奖金多1K第二：从右往左比较，如果左边的数比右边的数大，则左边给的奖金取max（左...

2020-06-05

0 770

最优分割

题解题目难度：中等难度知识点：二分法、查找、数组首先考虑：这是一道查找题，可确定最小值的范围，再使用方法逐渐逼近这个最优解。二分法逼近最小值首先明确这个最小值一定是介于（max(nums),sum(nums))之间，因此我们可以使用二分查找来缩小范围。第一步：先确定个mid=（sum+ma...

2020-06-05

0 977