牛客题解官
牛客题解官
全部文章
分类
题解(475)
归档
标签
去牛客网
登录
/
注册
牛客题解官的博客
全部文章
(共488篇)
题解 | #合并两个排序的链表#
题目的主要信息: 两个元素值递增的链表,单个链表的长度为nnn 合并这两个链表并使新链表中的节点仍然是递增排序的 举一反三: 学习完本题的思路你可以解决如下题目: JZ23.链表中环的入口节点 JZ22.链表中倒数最后k个节点 JZ52.两个链表的第一个公共节点 方法一:双指针迭代(推荐使用) ...
C++
Java
Python3
2022-04-22
53
2359
题解 | #链表中的节点每k个一组翻转#
题目主要信息: 给定一个链表,从头开始每k个作为一组,将每组的链表节点翻转 组与组之间的位置不变 如果最后链表末尾剩余不足k个元素,则不翻转,直接放在最后 举一反三: 学习完本题的思路你可以解决如下题目: BM1.反转链表 BM2.链表内指定区间反转 方法:递归(推荐使用) 思路: 现在我们想一...
C++
Java
Python3
2022-04-22
97
6714
题解 | #链表内指定区间反转#
题目的主要信息: 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转 链表其他部分不变,返回头节点 举一反三: 学习完本题的思路你可以解决如下题目: BM1.反转链表 BM3.链表中的节点每k个一组翻转 方法一:头插法迭代(推荐使用) 思路: 在学会了BM1.反转链表之后,要解决...
Java
C++
Python3
2022-04-22
81
8750
题解 | #反转链表#
题目的主要信息: 给定一个长度为nnn的链表,反转该链表,输出表头 举一反三: 学习完本题的思路你可以解决如下题目: JZ6. 从尾到头打印链表 方法一:迭代(推荐使用) 思路: 将链表反转,就是将每个表元的指针从向后变成向前,那我们可以遍历原始链表,将遇到的节点一一指针逆向即可。指针怎么逆向?...
Java
C++
Python3
2022-04-22
42
3215
【牛客题霸官方题解】N103 反转字符串
文字题解 解法一: 开辟一个和str长度大小相同的一个字符串ans,把传入的str倒序赋值到ans字符串上, 时间复杂度,额外空间复杂度 c++版本代码: class Solution { public: string solve(string str) { ...
牛客题霸
leetcode
面试题
2021-01-22
43
5140
【牛客题霸官方题解】NC22 合并两个有序的数组
视频题解 文字题解 从后往前看,在每一个位置上选择A和B中较小的那一个 c++版本代码: class Solution { public: void merge(int A[], int m, int B[], int n) { ...
牛客题霸
leetcode
面试题
2021-01-14
16
2773
交叉线
题解: 考察点: 思维,数形结合,暴力 易错点: 本题中要求的是相交的半圆,如果存在两个半圆,直径分别为和,并且满足,则不属于相交的情况,所以如果按照结束位置排序的方法来贪心并不可行 一定注意题目中明确说明在端点处相交不算相交 解法: 这题通过数形结合的方法更容易理解,设两个半圆的端点分别为和,则相...
2020-06-05
3
1085
队列得分
题解: 考察点: 动态规划,分类讨论 易错点: 题目中指出,而又是取自队列的,因此假设当前位于队列当中的位置,则之前的任何位置都可能成为其在中的上一个位置 解法一:动态规划 设表示在队列中位置的最大值,表示元素个数的最小值。根据在易错点中的分析之前的任意一个位置都可能成为新队列中位置的上一个位置,因...
2020-06-05
0
832
怪数
题解: 考察点: 数学,打表找规律 易错点: 注意最好把和都开成long long类型,因为在计算的过程中有可能会爆 解法:打表找规律 这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉,但数据范围又这门大,很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/st...
2020-06-05
1
1014
大家来扫雷
题解: 考察点: 搜索 题解: 如果最开始位置是炸弹,则不存在可扩展的可能性,一定输出。否则其他情况一定是可以扩展的。采用广度优先搜索进行坐标的扩展。对于一个位置,对其周围个方向进行遍历,如果有越界,或者不能扩展的位置,则剪掉;如果周围个方向存在数字为的,则将其加入队列,作为新的进行新一轮的扩展,直...
2020-06-05
1
879
首页
上一页
8
9
10
11
12
13
14
15
16
17
下一页
末页