牛客题解官

题解

/ 注册

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

题解 | #缺失的第一个正整数#

题目主要信息: 题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数举一反三：学习完本题的思路你可以解决如下题目： BM51. 数组中出现次数超过一半的数字 BM52. 数组中只出现一次的两个数字方法一：哈希表（推荐使用）知识点：哈希表哈希表是一种根...

C++ Java Python3

2022-04-22

32 4303

题解 | #数组中只出现一次的两个数字#

题目主要信息：一个长度为nnn的数字，除了两个数字只出现1次，其余数字都出现2次要找到这两次只出现一次的数字，还要以非降序输出举一反三：学习完本题的思路你可以解决如下题目： BM51. 数组中出现次数超过一半的数字 BM53. 缺失的第一个正整数方法一：哈希表(推荐使用) 知识点：哈希...

C++ Java Python3

2022-04-22

35 2457

题解 | #数组中出现次数超过一半的数字#

题目主要信息: 题目给出一个长度为n的数组，其中有一个数字出现次数超过了数组长度的一半，需要我们找出这个数字输入数组非空，保证有解，这样就不用考虑特殊情况举一反三：学习完本题的思路你可以解决如下题目： BM52. 数组中只出现一次的两个数字 BM53. 缺失的第一个正整数方法：哈希表（推...

C++ Java Python3

2022-04-22

5 1571

题解 | #两数之和#

题目主要信息: 题目给出的是一个数组和一个目标值，需要我们在数组中找到两个加起来等于目标值的数组元素的下标下标按升序排列，从1开始举一反三：学习完本题的思路你可以解决如下题目： BM54. 三数之和方法：哈希表（推荐使用）知识点：哈希表哈希表是一种根据关键码（key）直接访问值（va...

C++ Java Python3

2022-04-22

30 3642

题解 | #表达式求值#

题目的主要信息：写一个支持+ - *三种符号的运算器，其中优先级+ - 是一级，*更高一级支持括号运算举一反三： BM44. 有效括号序列方法：栈 + 递归（推荐使用）知识点：栈栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素...

C++ Java Python3

2022-04-22

52 4900

题解 | #数据流中的中位数#

题目主要信息：寻找数据的中位数数据量在不断输入增长举一反三：学习完本题的思路你可以解决如下题目： BM46. 最小的k个数方法一：插入排序法（推荐使用）知识点：插入排序插入排序是排序中的一种方式，一旦一个无序数组开始排序，它前面部分就是已经排好的有序数组（一开始长度为0），而其后半...

C++ Java Python3

2022-04-22

22 2603

题解 | #寻找第K大#

题目主要信息：利用快速排序的思想寻找数组中的第k大元素有重复数字，不用去重，也不用管稳定性与否举一反三：学习完本题的思路你可以解决快速排序或者分治类的问题： BM5. 合并k个有序链表 BM20. 数组中的逆序对方法：快排+二分查找（推荐使用）知识点：分治分治即“分而治之”，“分”...

C++ Java Python3

2022-04-22

20 5391

题解 | #最小的K个数#

题目主要信息：对于一个给定无序数组，返回最小的k个元素，顺序任意 k和数组有特殊情况需要单独讨论举一反三：学习完本题的思路你可以解决如下题目： BM48. 数据流中的中位数 BM5. 合并k个有序链表方法一：堆排序（推荐使用）知识点：优先队列优先队列即PriorityQueue，是一...

C++ Java Python3

2022-04-22

15 3268

题解 | #滑动窗口的最大值#

题目主要信息：要寻找每个滑动窗口的最大值，每次只滑一位 size等于0或者大于数组长度，都返回空值举一反三：学习完本题的思路你可以解决双向队列或者滑动窗口的题目： BM92.最长无重复子数组方法一：双向队列（推荐使用）知识点：双向队列如果说队列是一种只允许从尾部进入，从头部出来的线性...

C++ Java Python3

2022-04-22

23 3270

题解 | #有效括号序列#

题目主要信息: 给定一个只包含大中小左右括号的字符串，判断其中括号是否合法大中小括号的数学顺序与合法无关，只需要每种左括号在右边有相应匹配的右括号即可，不可交叉匹配，应该是括号嵌套举一反三：学习完本题的思路你可以解决如下题目： BM49. 表达式求值方法：栈（推荐使用）知识点：栈栈是...

C++ Java Python3

2022-04-22

45 4163