牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 220人学习

全部文章（共157篇）

题解 | #两数之和#

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

C++ Java Python3

2022-04-22

30 3657

题解 | #表达式求值#

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

C++ Java Python3

2022-04-22

53 4946

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

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

C++ Java Python3

2022-04-22

23 2616

题解 | #寻找第K大#

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

C++ Java Python3

2022-04-22

21 5440

题解 | #最小的K个数#

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

C++ Java Python3

2022-04-22

15 3293

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

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

C++ Java Python3

2022-04-22

23 3272

题解 | #有效括号序列#

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

C++ Java Python3

2022-04-22

45 4177

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

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

C++ Java Python3

2022-04-22

35 2579

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

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

C++ Java Python3

2022-04-22

24 3047

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

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

C++ Java Python3

2022-04-22

14 2275