牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 220人学习

全部文章（共157篇）

题解 | #矩形覆盖#

题目的主要信息：可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法注意：约定 n == 0 时，输出 0 举一反三： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ71....

C++ Python3 Java 动态规划

2022-04-25

10 1021

题解 | #连续子数组的最大和(二)#

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个不存在空数组返回的数组不计入空间复杂度计算举一反三：学习完本题的思路你...

C++ Python3 Java 动态规划

2022-04-25

18 1659

题解 | #数字序列中某一位的数字#

题目的主要信息：将从0开始的数字按照顺序排成一个序列求该序列第nnn位是哪个数字举一反三：学习完本题的思路你可以解决如下题目： JZ53. 数字在升序数组中出现的次数 JZ11. 旋转数组的最小数字方法一：位数减法（推荐使用）思路：我们尝试来找一下规律：小于10的数字一位数，1...

C++ Java Python3

2022-04-25

7 2498

题解 | #二叉树中和为某一值的路径(三)#

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：举一反三：学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路...

C++ Python3 Java 二叉树

2022-04-25

13 1459

题解 | #二叉搜索树的后序遍历序列#

题目的主要信息：题目给出我们一个一维数组sequence 该数组需要我们判定数组sequence中的元素是否符合一个二叉搜索树的后序遍历顺序如果该数组sequence可以是一种二叉搜索树的后序遍历顺序，则返回true 如果该数组sequence非二叉搜索树的后序遍历顺序，则返回false 举...

C++ Python3 Java 二叉树

2022-04-25

2 1613

题解 | #树的子结构#

题目的主要信息：给定两棵二叉树的层次遍历序列判断二叉树B是否为A树的子树我们约定空树不是任意一个树的子结构举一反三：学习完本题的思路你可以解决如下题目： JZ27. 二叉树的镜像 JZ28. 对称的二叉树方法一：两层前序遍历（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定...

C++ Java Python3 二叉树

2022-04-25

12 2137

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

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

C++ Java Python3 二叉树

2022-04-25

11 1520

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

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

C++ Java Python3

2022-04-25

17 2024

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

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

C++ Java Python3

2022-04-25

9 1325

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

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

C++ Java Python3

2022-04-22

19 2050