牛客题解官

分类

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

possible sentences

题目难度：三星考察点：dfs 方法：dfs 1.题意：由于给的题面是英文的，所以在这里先简单介绍一下题意，给定一个字符串S和一个包含单词（也是字符串）的字典dic，现在要求在字符串S中添加若干个空格来组成一个句子，要求构造的单词必须全部在字典dic中出现，输...

2020-06-05

0 782

有序矩阵中第K小的元素

题目难度：三星考察点：二分方法1：暴力、排序 1.分析：其实这个题目我们完全可以以一种特别暴力的做法来做，就是直接输入n^2个数，然后将这n^2个数排序，输出第k个数就可以了，虽然也能过题，但是这样就不能理解这个题真正的做法了，所以这个方法仅仅适合笔试的时候...

2020-06-05

0 890

字符串加法

题目难度：二星考察点：字符串、高精度方法：高精度 1.分析：这个题就是一个二进制的加法，其实在转换一下就是一个高精度的加法，我们就按照实际做加法的方法来进行模拟就可以了，具体如下图： ...

2020-06-05

1 1323

括号配对问题

题目难度：二星考察点：栈方法：字符串 1.分析：这是一个经典的括号匹配问题，只不过需要入栈的元素由一个变成了两个，而且这个题的题意不是很明确，如果包含除了括号之外的字符也是可以的。我们可以采用如下的步骤进行判断： 0. 首先定义一个栈st，栈所包...

2020-06-05

8 978

整数的倒数

题目难度：一星考察点：字符串方法：字符串 1.分析：这个题的本质其实就是将一个字符串逆序输出，如果是负数的话，就将除了第0位的字符之后的剩余字符串逆序输出就可以了。那么就考虑首位是否为'-'： (1). 如果首位为'-'，那么我们将i从[1, s...

2020-06-05

0 660

链表合并

题目难度：二星考察点：链表合并方法：链表 1.分析：其实这个题就是合并两个有序链表，如果按照作弊的方法呢，就可以不把这个东西当作链表，直接把这个东西当作数组，即直接把两个有序数组进行排序，就跟之前说过的归并排序差不多，类似代码如下： int ...

2020-06-05

1 1186

输出指定长度子串

题目难度：一星考察点：模拟、字符串方法：模拟 1.分析：这个题其实很简单了就是直接输出长度为n的子串就可以了，首先判断这个字符串的长度是否小于n，如果小于n，那么直接输出-1。否则就遍历区间，然后输出s.substr(i,n)，这里需要介绍一下substr函...

2020-06-05

1 739

方格走法

题目难度：一星考察点：动态规划方法：动态规划 1.分析：这个题我们采用动态规划的算法，设dp[i][j]表示位于坐标(i,j)时所有的走法数目，那么我们可以想坐标(i,j)可以由什么地方走到，那么显然由于小团只能向右或向下走，所以(i,j)只能由(i, j-...

2020-06-05

0 821

推倒吧骨牌

题目难度：三星考察点：模拟、双指针方法：模拟、双指针 1.分析：这个题我们可以完全采用双指针的做法来解决，因为双指针可以将问题给分隔开，其实这个字符串一共就分为四种情况： (1). L...L ，在这种情况下，将里面‘.’全部换成'L'...

2020-06-05

1 985

挑选代表

题目难度：三星考察点：贪心方法：贪心 1.分析：这个题我们再来明确一下题意，有n个闭区间[a,b]，现在需要在每个闭区间中选择两个数，要求的是选出来的数的个数最少，拿样例来说： 4 4 7 2 4 0 2 3 6 可以从第一个区间中选择：...

2020-06-05

0 787