题目主要信息: 给定一个链表，从头开始每k个作为一组，将每组的链表节点翻转 组与组之间的位置不变 如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后 举一反三： 学习完本题的思路你可以解决如下题目： BM1.反转链表 BM2.链表内指定区间反转 方法：递归（推荐使用） 思路： 现在我们想一想，如果拿到一个链表，想要像上述一样分组翻转应该做些什么？首先肯定是分段吧，至少我们要先分成一组一组，才能够在组内翻转，之后就是组内翻转，最后是将反转后的分组连接。 但是连接的时候遇到问题了：首先如果能够翻转，链表第一个元素一定是第一组，它翻转之后就跑到后面去了，而第一组的末尾元素才是新的链表首，我...

题目的主要信息： 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转 链表其他部分不变，返回头节点 举一反三： 学习完本题的思路你可以解决如下题目： BM1.反转链表 BM3.链表中的节点每k个一组翻转 方法一：头插法迭代（推荐使用） 思路： 在学会了BM1.反转链表之后，要解决这个问题就很简单了，前一题是整个链表反转，这一题是部分反转，这上一题就是这道题的前置问题啊。那我们肯定是要先找到了第m个位置才能开始反转链表，而反转的部分就是从第m个位置到第n个位置，反转这部分的时候就参照BM1.反转链表： while(cur != null){ //断开链表，要记录后续一...

题目的主要信息： 给定一个长度为nnn的链表，反转该链表，输出表头 举一反三： 学习完本题的思路你可以解决如下题目： JZ6. 从尾到头打印链表 方法一：迭代（推荐使用） 思路： 将链表反转，就是将每个表元的指针从向后变成向前，那我们可以遍历原始链表，将遇到的节点一一指针逆向即可。指针怎么逆向？不过就是断掉当前节点向后的指针，改为向前罢了。 cur.next = pre 具体做法： step 1：优先处理空链表，空链表不需要反转。 step 2：我们可以设置两个指针，一个当前节点的指针，一个上一个节点的指针（初始为空）。 step 3：遍历整个链表，每到一个节点，断开当前节点与后面节点...

可以的  【数据结构和算法】NC3 链表中环的入口结点_牛客博客 https://blog.nowcoder.net/n/0abeae05e9884baf8655b3f6625b6d4d

题目：NC103 反转字符串 官方讲解：https://blog.nowcoder.net/n/549d6f09118246db9e86c3c45065e7d9 优质题解：https://blog.nowcoder.net/n/172b76f8d6e44436b28f82843620caaf 题目练习：https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=196&&tqId=37161&rp=1&ru=/activity/oj&qru=/ta/...

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

题目：NC22 合并两个有序的数组 官方讲解：https://blog.nowcoder.net/n/6eb0237a88db489699f75047e7a979f4 优质题解：https://blog.nowcoder.net/n/1b904a170f6c41abb08fe04f8501e835 题目练习：https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=190&&tqId=35185&rp=1&ru=/activity/oj&amp...

视频题解 文字题解 从后往前看，在每一个位置上选择A和B中较小的那一个 c++版本代码： class Solution { public: void merge(int A[], int m, int B[], int n) { int a = m-1; int b = n-1; for(int i = m+n-1 ; i >= 0 ; i--)//需要填m+n次 { if(b<0||(a>=0&&A[a]>=B...

十一期间牛客需要招募一定数量的兼职 工作内容： 按要求帮助牛客进行内容扩充。 工作时间自由、薪资上不封顶。 要求： 熟练使用常见办公软件。 互联网技术相关或金融、地产行业对口专业者优先。 认真负责、效率高者可长期留用。 咨询方式： 具体可私信此官方号咨询

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer 哪50道题在本周被这么多公司考察呢？   注：每周都会更新哦~ 公司爱考察的难度和知识点分布是怎样的呢 最优解是什么以及如何练习呢 大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱 一定要记得练习！都说啦，用心使用牛客的一定会拿到offer 如何练习 因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcode...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer 哪47道题在本周被这么多公司考察呢？     注：每周都会更新哦~ 公司爱考察的难度和知识点分布是怎样的呢 最优解是什么以及如何练习呢 大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱 一定要记得练习！都说啦，用心使用牛客的一定会拿到offer 如何练习 因为是编程题，还是要用电脑哦，可以电脑端打开 ht...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer 哪38道题在本周被这么多公司考察呢？ 注：每周都会更新哦~ 公司爱考察的难度和知识点分布是怎样的呢 最优解是什么以及如何练习呢 大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱 一定要记得练习！都说啦，用心使用牛客的一定会拿到offer 如何练习 因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcode...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer 哪28道题在本周被这么多公司考察呢？ 最优解是什么以及如何练习呢 大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱 一定要记得练习！都说啦，用心使用牛客的一定会拿到offer 如何练习 因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-week ...

题解： 考察点： 思维，数形结合，暴力 易错点： 本题中要求的是相交的半圆，如果存在两个半圆，直径分别为和，并且满足，则不属于相交的情况，所以如果按照结束位置排序的方法来贪心并不可行 一定注意题目中明确说明在端点处相交不算相交 解法： 这题通过数形结合的方法更容易理解，设两个半圆的端点分别为和，则相交时有如下图所示的情况： 在有了上述结论后，题目就变得简单，直接对于半圆，直接枚举其前面位置的半圆，看和其是否存在交点，复杂度为 #include "bits/stdc++.h" using namespace std; const int maxn=1e3+10; int T,n; int a...