牛客题解官

题解

/ 注册

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

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

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

C++ Java Python3

2022-04-22

97 7189

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

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

Java C++ Python3

2022-04-22

98 10496

题解 | #反转链表#

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

Java C++ Python3

2022-04-22

54 3878

【牛客题霸官方题解】N103 反转字符串

文字题解解法一: 开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上，时间复杂度,额外空间复杂度 c++版本代码： class Solution { public: string solve(string str) { ...

牛客题霸 leetcode 面试题

2021-01-22

43 5563

【牛客题霸官方题解】NC22 合并两个有序的数组

视频题解文字题解从后往前看，在每一个位置上选择A和B中较小的那一个 c++版本代码： class Solution { public: void merge(int A[], int m, int B[], int n) { ...

牛客题霸 leetcode 面试题

2021-01-14

16 3008

交叉线

题解：考察点：思维，数形结合，暴力易错点：本题中要求的是相交的半圆，如果存在两个半圆，直径分别为和，并且满足，则不属于相交的情况，所以如果按照结束位置排序的方法来贪心并不可行一定注意题目中明确说明在端点处相交不算相交解法：这题通过数形结合的方法更容易理解，设两个半圆的端点分别为和，则相...

2020-06-05

3 1242

队列得分

题解：考察点：动态规划，分类讨论易错点：题目中指出，而又是取自队列的，因此假设当前位于队列当中的位置，则之前的任何位置都可能成为其在中的上一个位置解法一：动态规划设表示在队列中位置的最大值，表示元素个数的最小值。根据在易错点中的分析之前的任意一个位置都可能成为新队列中位置的上一个位置，因...

2020-06-05

0 968

怪数

题解：考察点：数学，打表找规律易错点：注意最好把和都开成long long类型，因为在计算的过程中有可能会爆解法：打表找规律这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉，但数据范围又这门大，很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/st...

2020-06-05

1 1197

大家来扫雷

题解：考察点：搜索题解：如果最开始位置是炸弹，则不存在可扩展的可能性，一定输出。否则其他情况一定是可以扩展的。采用广度优先搜索进行坐标的扩展。对于一个位置，对其周围个方向进行遍历，如果有越界，或者不能扩展的位置，则剪掉；如果周围个方向存在数字为的，则将其加入队列，作为新的进行新一轮的扩展，直...

2020-06-05

1 1046

中位数

题解：考察点：思维，数形结合解法：题目中要求的是让成为新数列的中位数，则说明把新数列按照从小到大顺序排序后，要正好处于的位置，于是采用数形结合的思想来解决此问题最为简单。首先统计原数组中小于的元素个数，大于的元素个数，等于的元素个数。于是会出现有下图种情况：如左边所示，若的元素个数多于...

2020-06-05

1 831