牛客题解官

题解

/ 注册

全部文章 / 题解（共587篇）

查找第K大的元素

题解该问题为排序问题，给出几种常用方法：方法（一）使用vector，用库函数sort进行排序。 #include<vector> #include<iostream> #include<algorithm> using namespace std; bool...

2020-06-05

0 972

查找数字众数

题解题目难度：中等难度知识点：字符串、查找、数组、map、排序首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）该题方法众多，这里给出几种较好的方法：方法（一）采用map和vector两种数据结构，用vector存储字符串中出现的所有数字，用map存储所有数字出现的次数，遍历map...

2020-06-05

0 953

数组移动跳跃

题目难度：简单难度知识点：字符串、数组题解首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）。其次：怎样判断是否越界，两种方法：方法（一）构造一个辅助数组，初始值为0，已经访问过的下标将其值设置为1。跳转到某个下标处是，判断辅助数组其下标处的值是否为1，若为1，则不能跳出，输出fl...

2020-06-05

0 819

字符串旋转

字符串旋转解析问题：对于输入字符串通过“；”拆分为字符串A和B。首先判断字符串A和B的长度是否相同，若不同直接输出flase，若相同进一步判断A是否可以通过旋转得到B：暴力求解（一）：根据字符串A的长度L，通过循环从字符串下标1到L-2处拆分为两个字符串str1和str2,再将两者按照str2...

2020-06-05

2 811

重叠的装饰

题目难度：四星考察点：线段树、区间覆盖、离散化方法：线段树、区间覆盖 1.分析：这道题是一个线段树区间覆盖类型的题目，通过题目我们知道，在贴海报的过程中，后面贴的海报会影响前面的海报，即前面的海报会被覆盖。所以这其实就是一个区间的更新，即来一个区间[l,...

2020-06-05

0 743

possible sentences

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

2020-06-05

0 743

有序矩阵中第K小的元素

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

2020-06-05

0 830

字符串加法

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

2020-06-05

1 1183

括号配对问题

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

2020-06-05

2 916

整数的倒数

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

2020-06-05

0 618