题目：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/job-c...

文字题解    解法一:  开辟一个和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]; } return ans; } };  java版本代码：  import java.util.*; public class...

题目：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&qru=/...

视频题解         文字题解   从后往前看，在每一个位置上选择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[b])) //B数组中的数全部用完了就填A数组中的数 a数组中的数没有用完，并且A数组的数大 { A[i]=A...

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

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

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

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

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪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...

题解： 考察点： 动态规划，分类讨论 易错点： 题目中指出，而又是取自队列的，因此假设当前位于队列当中的位置，则之前的任何位置都可能成为其在中的上一个位置 解法一：动态规划 设表示在队列中位置的最大值，表示元素个数的最小值。根据在易错点中的分析之前的任意一个位置都可能成为新队列中位置的上一个位置，因此由所有比它小的位置和的作用转移过来，也即是。同时由于位于后面的位置一定不可能得到在元素更少的情况下拥有和前面位置相同的值，因此直接由转移过来就好了，时间复杂度为 #include "bits/stdc++.h" using namespace std; const int maxn=500+10;...

题解： 考察点： 数学，打表找规律 易错点： 注意最好把和都开成long long类型，因为在计算的过程中有可能会爆 解法：打表找规律 这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉，但数据范围又这门大，很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/stdc++.h" using namespace std; int main() { for(int i=1;i<=100;i++){ int sum=0; for(int j=1;j<=i;j++){ sum+=i/j; } if(sum%2==0){ if(i%100==0) prin...

题解： 考察点： 搜索 题解： 如果最开始位置是炸弹，则不存在可扩展的可能性，一定输出。否则其他情况一定是可以扩展的。采用广度优先搜索进行坐标的扩展。对于一个位置，对其周围个方向进行遍历，如果有越界，或者不能扩展的位置，则剪掉；如果周围个方向存在数字为的，则将其加入队列，作为新的进行新一轮的扩展，直到所有的点都遇到数字边界或者地图边界。 #include "bits/stdc++.h" using namespace std; typedef pair<int,int> P; const int maxn=1e3+10; int n,m,x,y; char s[maxn][maxn...

题解： 考察点： 思维，数形结合 解法： 题目中要求的是让成为新数列的中位数，则说明把新数列按照从小到大顺序排序后，要正好处于的位置，于是采用数形结合的思想来解决此问题最为简单。首先统计原数组中小于的元素个数，大于的元素个数，等于的元素个数。于是会出现有下图种情况：   如左边所示，若的元素个数多于，为了要使得位于中间位置，应该使得变得一样长，则增加的元素应该为。如右图所示，若的元素多于，由于的位置是取不超过的整数，于是的长度至少要变得比大1，否则中位数位置一定位于半区，所以增加元素应该为。最后，如果和一样长，那如果不存在则要增加个元素，否则自动位于中位数的位置上，复杂度 #include "...