牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 0人订阅

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共762篇）

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

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

C++ Java Python3

2022-04-22

23 2618

题解 | #寻找第K大#

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

C++ Java Python3

2022-04-22

21 5449

题解 | #最小的K个数#

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

C++ Java Python3

2022-04-22

15 3296

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

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

C++ Java Python3

2022-04-22

23 3275

题解 | #有效括号序列#

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

C++ Java Python3

2022-04-22

45 4180

题解 | #包含min函数的栈#

题目主要信息：实现栈的push、pop、top、min函数访问每个函数的时间复杂度为O(1)O(1)O(1) 举一反三：学习完本题的思路你可以解决如下题目： BM42.用两个栈实现队列方法：双栈法（推荐使用）知识点：栈栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，...

C++ Java Python3

2022-04-22

35 2580

题解 | #用两个栈实现队列#

题目主要信息: 队列：元素不可直接下标访问，先进先出栈：元素不可直接访问，先进后出使用两个栈模拟在队列中插入n个元素和弹出n个元素，顺序不定，但是保证操作都是合法的举一反三：学习完本题的思路你可以解决如下题目： BM43. 包含min函数的栈方法：双栈法（推荐使用）知识点1：栈栈是...

C++ Java Python3

2022-04-22

24 3047

题解 | #输出二叉树的右视图#

题目的主要信息：利用二叉树中序遍历结果及前序遍历结果构建一棵二叉树打印二叉树的右视图，即二叉树每层最右边的节点元素节点值互不相同举一反三：学习完本题的思路你可以解决如下题目： BM40. 重建二叉树 BM38. 在二叉树中找到两个节点的最近公共祖先 BM29. 二叉树中和为某一值的路径...

C++ Java Python3

2022-04-22

14 2276

题解 | #重建二叉树#

题目的主要信息：根据二叉树的前序遍历序列和中序遍历序列，重建该二叉树，并返回根节点两个遍历都没有重复的元素举一反三：学习完本题的思路你可以解决如下题目： BM41. 输出二叉树的右视图方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自...

C++ Java Python3

2022-04-22

44 4364

题解 | #序列化二叉树#

题目主要信息：序列化二叉树即找一种顺序存储二叉树的节点，并以相同的方式能够读取序列重新构建。换种说法，就是遍历二叉树，记录每个节点，再以同样的方式遍历就可以还原二叉树。遍历的方法有四种：前序遍历、中序遍历、后序遍历、层次遍历，理论上只要以相同的方式序列化或者反序列化，都可以解题。举一反三...

C++ Java Python3

2022-04-22

23 2428