牛客题解官

分类

题解(475)

/ 注册

全部文章（共151篇）

题解 | #合并两个排序的链表#

题目的主要信息：两个元素值递增的链表，单个链表的长度为nnn 合并这两个链表并使新链表中的节点仍然是递增排序的举一反三：学习完本题的思路你可以解决如下题目： JZ23.链表中环的入口节点 JZ22.链表中倒数最后k个节点 JZ52.两个链表的第一个公共节点方法一：双指针迭代（推荐使用） ...

C++ Java Python3

2022-04-22

57 3059

题解 | #链表中的节点每k个一组翻转#

题目主要信息: 给定一个链表，从头开始每k个作为一组，将每组的链表节点翻转组与组之间的位置不变如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后举一反三：学习完本题的思路你可以解决如下题目： BM1.反转链表 BM2.链表内指定区间反转方法：递归（推荐使用）思路：现在我们想一...

C++ Java Python3

2022-04-22

97 7126

题解 | #链表内指定区间反转#

题目的主要信息：将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转链表其他部分不变，返回头节点举一反三：学习完本题的思路你可以解决如下题目： BM1.反转链表 BM3.链表中的节点每k个一组翻转方法一：头插法迭代（推荐使用）思路：在学会了BM1.反转链表之后，要解决...

Java C++ Python3

2022-04-22

94 10318

题解 | #反转链表#

题目的主要信息：给定一个长度为nnn的链表，反转该链表，输出表头举一反三：学习完本题的思路你可以解决如下题目： JZ6. 从尾到头打印链表方法一：迭代（推荐使用）思路：将链表反转，就是将每个表元的指针从向后变成向前，那我们可以遍历原始链表，将遇到的节点一一指针逆向即可。指针怎么逆向？...

Java C++ Python3

2022-04-22

52 3840

二叉树的下一个结点

题目的主要信息：题目给出我们一棵树的其中的某一个结点指针我们需要返回这棵树按照中序遍历的该节点的下一个顺序结点指针树的每个节点都有三个指针，指向左子节点、右子节点、父节点举一反三：学习完本题的思路你可以解决如下题目： JZ54. 二叉搜索树的第k个节点 JZ68. 二叉搜索树的最近公共...

C++ Python3 Java 二叉树

2020-06-02

95 7655

字符流中第一个不重复的字符

题目的主要信息：实现一个函数用来找出字符流中第一个只出现一次的字符 Insert函数插入字符流的下一个字符， FirstAppearingOnce找到第一个不重复出现的字符如果找不到返回# 字符串中出现的字符一定在 ASCII 码内举一反三：学习完本题的思路你可以解决如下题目： JZ50...

C++ Python3 Java

2020-06-02

31 4002

剪绳子

题目的主要信息：把一根长度为nnn的绳子分成mmm段，每段长度都是整数求每段长度乘积的最大值举一反三：学习完本题的思路你可以解决如下题目： JZ83. 剪绳子（进阶版） JZ71. 跳台阶扩展问题 JZ42. 连续子数组的最大和方法一：动态规划（推荐使用）知识点：动态规划动态规划算...

C++ Python3 Java

2020-06-02

130 9703

机器人的运动范围

题目的主要信息：有一个坐标从 [0,0] 到 [rows-1,cols-1] 的方格机器人每次只能走上下左右四个方向，但是行坐标和列坐标的数位之和大于 threshold 的格子不能进入求从起点[0, 0]开始最多经过可以多少个格子举一反三：学习完本题的思路你可以解决如下题目： JZ1...

C++ Python3 Java

2020-06-02

39 4392

构建乘积数组

题目的主要信息：给定一个数组A，要求返回数组B，数组B每个元素等于数组A所有元素除了对应下标以外的全部元素的乘积即B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗...∗A[n−1]B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]B[i]...

C++ Python3 Java

2020-06-01

89 4856

按之字形顺序打印二叉树

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍第一层从左向右，下一层从右向左，一直这样交替举一反三：学习完本题的思路你可以解决如下题目： JZ32. 从上往下打印二叉树 JZ78. 把二叉树打印成多行方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进...

C++ Java Python3

2020-06-01

50 5238