牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共157篇）

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

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

C++ Java Python3

2022-04-22

17 4510

题解 | #寻找峰值#

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

C++ Java Python3

2022-04-22

59 9726

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

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

C++ Java Python3

2022-04-22

59 3598

题解 | #二分查找-I#

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

C++ Java Python3

2022-04-22

55 7686

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

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

C++ Java Python3

2022-04-22

39 2286

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

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

C++ Java Python3

2022-04-22

23 2785

题解 | #链表的奇偶重排#

题目主要信息: 给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分返回连接后的链表头举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个...

C++ Java Python3

2022-04-22

46 3600

题解 | #判断一个链表是否为回文结构#

题目的主要信息：给定一个链表的头节点，判读该链表是否为回文结构回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构举一反三：学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM5.合并k个已排序的链表 BM6.判断链表中是否有环 BM7.链表中环...

C++ Java Python3

2022-04-22

42 3589

题解 | #单链表的排序#

题目的主要信息：给定一个无序链表，要将其排序为升序链表举一反三：学习完本题的思路你可以解决如下题目： BM5.合并k个已排序的链表 BM20.数组中的逆序对方法一：归并排序（推荐使用）知识点1：分治分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子...

C++ Java Python3

2022-04-22

63 4658

题解 | #链表相加(二)#

题目主要信息: 给定两个链表，每个链表中节点值都是0-9，每个链表就可以表示一个数字将两个链表表示的数字相加，结果也存在链表中举一反三：学习完本题的思路你可以解决如下题目： BM1.反转链表 BM86.大数加法方法：反转链表法（推荐使用）思路：既然链表每个节点表示数字的每一位，那相加...

C++ Java Python3

2022-04-22

30 3429