牛客题解官

分类

题解(475)

/ 注册

TA的专栏 869篇文章 59人订阅

牛客代码笔记-牛栋

74篇文章 523人学习

图解HTTP-牛客面经八股

15篇文章 294人学习

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

21篇文章 340人学习

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

24篇文章 306人学习

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

28篇文章 410人学习

图解JVM-牛客面经八股

11篇文章 367人学习

图解Spring-牛客面经八股

17篇文章 462人学习

图解Mybatis牛客面经八股

10篇文章 272人学习

图解Redis-牛客面经八股

17篇文章 310人学习

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

19篇文章 332人学习

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

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篇文章 321人学习

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

36篇文章 350人学习

图解Elasticsearch

24篇文章 301人学习

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

26篇文章 346人学习

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

23篇文章 287人学习

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

17篇文章 336人学习

图解Vue-牛客面经八股

44篇文章 257人学习

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

39篇文章 372人学习

图解TCP/UDP牛客面经八股

43篇文章 327人学习

提示词工程指南

20篇文章 241人学习

全部文章（共1142篇）

最少数量货物装箱问题

题目难度：二星考察点：动态规划方法1：暴力 1. 分析：这道题类似于完全背包问题，每个货物都可以无限使用，但是要求背包必须装满，而且要求背包中的物品数目最少。由于货物是无限的，那么假设dp[n]表示背包容量为n的能够装满的最少货物个数，如果选择3, 5, 7任意的一种货物重量，那...

2020-06-04

1 1352

字符串包含

题目难度：一星考察点：字符串方法1：暴力 1. 分析：这个题的意思就是给定两个字符串a和b，判断a是不是b的子串或者b是不是a的子串，我们先只考虑一种情况即a是不是b的子串，另外一种情况是一样的，那么对于这种情况来说，我们可以假设a的长度为lena,b的长度为lenb，那么我们可...

2020-06-04

1 834

合并数组

题目难度：一星考察点：合并两个有序数组方法：合并两个有序数组 1. 分析：题目的意思就是给定两个有序数组，然后将这两个有序数组进行排序，然后输出，但是不能使用c++内部自定义的sort函数等等。其实这个跟归并排序的想法是差不多的，首先我们假设两个有序数组a和b，长度分别为n和m，...

2020-06-04

0 1043

游戏海报

题目难度：1星考察点：组合数学方法：组合数学 1. 分析我们分析一下题意，其实这个题就是求给定一个只包含小写字母的字符串，然后在加入一个新的小写字母，看能够组成多少种不同的字符串？这个题我们可以借助高中时候学习的插空法，假设字符串的长度为n，那么就有n+1个空，每个空都有26种（...

2020-06-04

1 820

回文字符串

题目难度：二星考察点：动态规划方法1：暴力、二进制枚举 1. 分析我们分析一下题意，对于每个输入的字符串s，它的子串(包括不连续的子串)有2^n个，其中n为字符串s的长度，那么我们就可以枚举这2^n个子串，判断当前枚举到子串是不是回文字符串，如果是回文字符串的话，就记录答案，并取...

2020-06-04

1 901

字符串排序

题目难度：一星考察点：字符串、排序方法：字符串、排序 1. 分析我们分析一下题意，对于输入的若干个长度小于100的字符串，每个字符串样本的最后六位均是数字，所以首先需要将每一个字符串中的后六位字符（即数字）提取出来，但是需要注意的是提取的后六位数字仍然是一个字符串，此时将字符串转...

2020-06-04

0 958

字符串归一化

题目难度：一星考察点：计数方法：计数 1. 分析：根据题意，我们统计26个字母每个字母出现的次数，对于字符串中的每个字符统计个数，具体的统计方法就是用一个计数数组保存个数，即a[s[i]-'a']++,最后再输出的时候判断a[i]是否为0，如果不为0就输出对应的字母和字母统计的个...

2020-06-04

0 887

善变的同伴

题目难度：三星考察点：动态规划、滚动数组方法1：动态规划 1. 分析：这个题的本质就是就一个最大的m段字段和，本质还是动态规划。设一个dp[i][j] 表示以第j个数字结尾的前面j个数字取i段的最大和。那么对于第j个数字来说就有两种选择： (1). 第j个数字属于最后一段，即dp...

2020-06-04

1 811

魔法深渊

题目难度：二星考察点：动态规划、预处理方法1：暴力、动态规划分析：这个题很像之前的跳台阶：一共有n个台阶，青蛙只能跳1阶或者是2阶，问有多少种跳法？跳台阶思路如下: 假设青蛙跳n个台阶的跳法为f(n)那么：如果第一次跳的是1阶，那么剩下的n-1个台阶...

2020-06-04

0 701

搭积木

题目难度：三星考察点：排序、最长不下降子序列（O(nlogn)）方法1：排序、动态规划分析：根据题意，我们可以首先按照长度（或者是宽度）其中之一进行排序，那么我们接下来就只需要想办法将宽度搭积木的层数变得最多就可以了，将其转化为了最长不下降子序列（因为序列中是可以有相等的情况）的问题，我们就可...

2020-06-04

1 1628