牛客题解官

分类

题解(475)

/ 注册

全部文章（共151篇）

题解 | #二叉搜索树的第k个节点#

题目主要信息：给定一棵节点数为n二叉搜索树，需要其中的第k小的节点值返回第k小的节点值即可不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样举一反三：学习完本题的思路你可以解决如下题目： JZ68. 二叉搜索树的最近公共祖先 JZ8. 二叉树...

C++ Java Python3 二叉树

2022-04-25

9 1483

题解 | #删除链表的节点#

题目的主要信息：给定单链表的一个头，删除该链表指定节点该链表所有元素不同举一反三：学习完本题的思路你可以解决如下题目： JZ76. 删除链表中重复的结点 JZ6. 从尾到头打印链表方法：迭代遍历（推荐使用）思路：既然是整个链表元素都不相同，我们要删除给定的一个元素，那我们首先肯定要...

C++ Java Python3

2022-04-25

17 1965

题解 | #复杂链表的复制#

题目的主要信息：一个复杂链表除了有指向后一个节点的指针，还有一个指针随机节点的指针将该复杂链表拷贝，返回拷贝链表的头节点拷贝链表必须创建新的节点举一反三：学习完本题的思路你可以解决如下题目： JZ18. 删除链表的节点 JZ6. 从尾到头打印链表 JZ52. 两个链表的第一个公共节点 ...

C++ Java Python3

2022-04-25

9 1309

题解 | #设计LFU缓存结构#

题目的主要信息：实现LFU的set与get函数，且复杂度为O(1)O(1)O(1) 每次调用这两个函数会给一个频率赋值，超出长度则移除频率最少的，若有频率相同，则移除访问时间最早的举一反三：学习完本题的思路你可以解决如下题目： BM100. 设计LRU缓存结构方法：双哈希表（推荐使用） ...

C++ Java Python3

2022-04-22

18 2004

题解 | #设计LRU缓存结构#

题目的主要信息：实现LRU缓存的模拟结构，包括加入函数set，访问函数get 结构有长度限制，加入新数时，超出长度则需要删除最不常访问的，其中set与get都访问两个函数都是O(1)O(1)O(1) 举一反三：学习完本题的思路你可以解决如下题目： BM101. 设计LFU缓存结构方法：哈...

C++ Java Python3

2022-04-22

34 5286

题解 | #顺时针旋转矩阵#

题目主要信息: 给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果举一反三：学习完本题的思路你可以解决如下题目： BM97. 旋转数组方法：倒置翻转（推荐使用）知识点：矩阵转置矩阵转置是将上三角矩阵元素与下三角矩阵元素依据对角线位置对称互换，且该过程是可逆的。思路：这...

C++ Java Python3

2022-04-22

11 1555

题解 | #螺旋矩阵#

题目主要信息: 题目给定一个n∗mn*mn∗m的矩阵，需要将其螺旋输出举一反三：学习完本题的思路你可以解决类似的矩阵遍历的问题。方法：边界模拟法（推荐使用）思路：这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下...

C++ Java Python3

2022-04-22

16 1765

题解 | #旋转数组#

题目主要信息: 一个长度为nnn的数组，将数组整体循环右移mmm个位置（mmm可能大于nnn）循环右移即最后mmm个元素放在数组最前面，前n−mn-mn−m个元素依次后移不能使用额外的数组空间举一反三：学习完本题的思路你可以解决如下题目： BM99. 顺时针旋转矩阵方法：三次翻转（推荐...

C++ Java Python3

2022-04-22

28 2920

题解 | #主持人调度（二）#

题目的主要信息： n个活动，有各自的区间一个主持人不能在相交的区间工作将相交的区间分成一组，最后组数即是主持人的数量数字为int型的范围，可能会出现负数举一反三：学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM95. 分糖果问题方法一：排序+遍历比较（推荐使用）知识...

C++ Java Python3

2022-04-22

35 4357

题解 | #分糖果问题#

题目主要信息: 给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果相邻两个位置得分高的要比得分低的分得多，得分相同没有限制求最少总共需要多少糖果数举一反三：学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM96. 主持人调度方法：贪心算法（推荐使用）知识点：...

C++ Java Python3

2022-04-22

25 3718