牛客题解官

题解

/ 注册

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

题解 | #二叉树的中序遍历#

题目的主要信息：给定一颗二叉树的根节点，输出其中序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM25.二叉树的后序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个...

C++ Java Python3

2022-04-22

24 3743

题解 | #二叉树的前序遍历#

题目的主要信息：给定一颗二叉树的根节点，输出其前序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM24.二叉树的中序遍历 BM25.二叉树的后序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个...

C++ Java Python3

2022-04-22

65 7414

题解 | #比较版本号#

题目的主要信息：给出2个版本号version1和version2，比较它们的大小版本号是由修订号组成，修订号与修订号之间由一个"."连接修订号可能有前导0，按从左到右的顺序依次比较它们的修订号，比较修订号时，只需比较忽略任何前导零后的整数值如果版本号没有指定某个下标处的修订号，则该修订号视...

C++ Java Python3

2022-04-22

28 3965

题解 | #旋转数组的最小数字#

题目的主要信息：有一个长度为 n 的非降序数组，把一个数组最开始的若干个元素“平移”到数组的末尾，变成一个旋转数组找到这个旋转数组的最小值举一反三：学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM18.二维数组中的查找 BM19.寻找峰值方法一：二分法（推荐使用）知...

C++ Java Python3

2022-04-22

31 3818

题解 | #数组中的逆序对#

题目的主要信息：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求一个数组的全部逆序对，答案对1000000007取模保证输入的数组中没有的相同的数字举一反三：学习完本题的思路你可以解决如下题目： BM.12 单链表的排序 BM.5 合并k...

C++ Java Python3

2022-04-22

16 4470

题解 | #寻找峰值#

题目主要信息: 给定一个长度为n的数组，返回其中任何一个峰值的索引峰值元素是指其值严格大于左右相邻值的元素数组两个边界可以看成是最小，nums[−1]=nums[n]=−∞nums[-1] = nums[n] = -\inftynums[−1]=nums[n]=−∞ 峰值不存在平的情况，即相邻...

C++ Java Python3

2022-04-22

56 9449

题解 | #二维数组中的查找#

题目的主要信息：矩阵的行元素和列元素都是有序的，从左到右递增，从上到下递增，完全递增元素不会有重复找到矩阵中有没有给定元素即可举一反三：学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM19.寻找峰值 BM21.旋转数组方法：二分查找（推荐使用）知识点：分治分治即“...

C++ Java Python3

2022-04-22

59 3583

题解 | #二分查找-I#

题目的主要信息：给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标如果找不到返回-1 举一反三：学习完本题的思路你可以解决如下题目： BM18.二维数组中的查找 BM19.寻找峰值 BM21.旋转数组方法：二分法（推荐使用）知识点：分治分...

C++ Java Python3

2022-04-22

55 7442

题解 | #删除有序链表中重复的元素-II#

题目的主要信息：在一个非降序的链表中，存在重复的节点，删除该链表中重复的节点重复的节点一个元素也不保留举一反三：学习完本题的思路你可以解决如下题目： BM15.删除有序链表中重复的元素-I 方法一：直接比较删除（推荐使用）思路：这是一个升序链表，重复的节点都连在一起，我们就可以很轻易...

C++ Java Python3

2022-04-22

38 2266

题解 | #删除有序链表中重复的元素-I#

题目主要信息: 给定一个从小到大排好序的链表删去链表中重复的元素，每个值只留下一个节点举一反三：学习完本题的思路你可以解决如下题目： BM16. 删除有序链表中重复的元素-II 方法：遍历删除（推荐使用）思路：既然连续相同的元素只留下一个，我们留下哪一个最好呢？当然是遇到的第一个元素了...

C++ Java Python3

2022-04-22

20 2728