SRM... - 个人主页动态 - 牛客网

发布(59) 评论刷题收藏

2022-03-03 02:16

嘉应学院 Java

题解 | #打印从1到最大的n位数#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ int fun(int n){ int cnt=1; int sum=0; cout<<cnt; while(n--){ sum=sum+cnt*9; cnt*=10; } return sum; } vector<int> printNumbers(int n) { // write code here int digist=fun(n); vector<int...

0 点赞评论收藏

分享

2022-03-03 02:03

嘉应学院 Java

题解 | #调整数组顺序使奇数位于偶数前面(二)#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArrayTwo(vector<int>& array) { // write code here //使用双指针，i遇到偶，j遇到奇数然后就进行交换 //否则就一直移动，直到i>=j int i=0; int j=array.size()-1; while(i<j){ if(array[i]%2){ ...

0 点赞评论收藏

分享

2022-03-03 01:17

嘉应学院 Java

题解 | #把数组排成最小的数#

public: string PrintMinNumber(vector<int> numbers) { vector<string>ret; for(int i=0;i<numbers.size();i++){ ret.push_back(to_string(numbers[i]));//转化为字符串 } sort(ret.begin(),ret.end(),[](string a,string b){ return a+b<b+a; });//自定义排序 让小的字符串排在前面 string ans=""; for(int i=0;i<ret.siz...

0 点赞评论收藏

分享

2022-03-01 01:09

嘉应学院 Java

题解 | #第一个只出现一次的字符#

public: int FirstNotRepeatingChar(string str) { int arr[128]={0};//用数组来记录，不能用map，map会自动排序 for(int i=0;i<str.size();i++){ arr[str[i]]++; } //找出来直接输出位置 for(int i=0;i<str.size();i++){ if(arr[str[i]]==1) return i; } return -1; } };

0 点赞评论收藏

分享

2022-02-28 01:43

嘉应学院 Java

题解 | #求1+2+3+...+n#

public: int Sum_Solution(int n) { if(n==1) return 1;//递归 return Sum_Solution(n-1)+n; } };

0 点赞评论收藏

分享

2022-02-28 01:11

嘉应学院 Java

题解 | #构建乘积数组#

public: vector<int> multiply(const vector<int>& A) { int vec1[100]; int vec2[100]; vector<int>vec3; int size=A.size()-1; vec1[0]=A[0]; for(int i=1;i<A.size();i++){//左乘积 vec1[i]=A[i]*vec1[i-1]; } vec2[size]=A[size]; for(int i=size-1;i>=0;i--){//右乘积 vec2[i]=A[i]*vec2[i+1]; ...

0 点赞评论收藏

分享

2022-02-26 01:40

嘉应学院 Java

题解 | #二进制中1的个数#

public: int NumberOf1(int n) { int cnt=0; //我们可以发现1100010和1100001 相与&后是1100000 //1011111和和1100000 &的结果是1000000 //每相与一次就会少一个1，通过这个方法可以计算1的个数 while(n!=0){ cnt++; n=n&(n-1); } return cnt; } };

0 点赞评论收藏

分享

2022-02-24 15:27

嘉应学院 Java

题解 | #最小的K个数#

public: int temp[10005]; void merge(vector<int>& input,int left,int right){ if(left==right)return ; int mid=(left+right)/2; merge(input,left,mid); merge(input,mid+1,right); Allmerge(input,left,mid,right); } void Allmerge(vector<int>& input,int left,int mid,int right){ for(int i=l...

0 点赞评论收藏

分享

2022-02-24 14:58

嘉应学院 Java

题解 | #不用加减乘除做加法#

public: int Add(int num1, int num2) { //01 10 11 //当进位为0的时候停止循环 while(num2!=0){ int temp=num1^num2;//直接相加（异或），不考虑进位 num2=(num1&num2)<<1;//左移一位，表示进位 num1=temp; } return num1; } };

0 点赞评论收藏

分享

2022-02-23 23:58

嘉应学院 Java

题解 | #数组中的逆序对#

public: int temp[100005]; int InversePairs(vector<int> data) { vector<int>copy; for(int i=0;i<data.size();i++){//先保存下来 copy.push_back(data[i]); } return InversePairs1(data,0,data.size()-1); } int InversePairs1(vector<int> &data,int left,int right){ if(left==right)return 0;//...

0 点赞评论收藏

分享

2022-02-05 22:17

嘉应学院 Java

题解 | #数组中重复的数字#

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here if(numbers.size()==0)return -1; int arr[10005]={0};//记录个数，记得初始化 for(int i=0;i<numbers.size();i++){ arr[numbers[i]]++; } //遍历一下 ...

0 点赞评论收藏

分享

2022-02-04 22:11

嘉应学院 Java

题解 | #字符串的排列#

public: set<string>ret;//用set来去重 void dfs(string str,int k){//全排列 if(k==str.size()){ ret.insert(str); } // for循环和swap的含义：对于“ABC”， // 第一次'A' 与 'A'交换，字符串为"ABC", k为0， 相当于固定'A' // 第二次'A' 与 'B'交换，字符串为"BAC", k为0， 相当于固定'B' // 第三次'A' 与 'C'交换，字符串为"CBA", k为0， 相当于固定'C' for(int i=k;i<str.size();i++){ s...

0 点赞评论收藏

分享

2022-02-04 01:19

嘉应学院 Java

题解 | #二维数组中的查找#

public: bool Find(int target, vector<vector<int> > array) { int i=array.size()-1,j=0; if(array.size()==0||array[0].size()==0)return false; //从左下脚开始，大于该数向右走，小于该数向上走 while(i>=0&&j<=array[0].size()-1){ if(array[i][j]>target){ i--; } else if(array[i][j]<target){ j++; } el...

0 点赞评论收藏

分享

2022-02-02 23:00

嘉应学院 Java

题解 | #数字序列中某一位的数字#

public: //比较详细了 /* 1-9 9个*1 10-99 90个*2 100-999 900个*3 1000-9999 9000个*4 */ int findNthDigit(int n) { // write code here if(n==0)return 0; long long start=1;//起始数 long long digit=1;//记录位数 long long count=9;//记录区间个数，比如9 90 900 while(n>count){//先减去前面有规律的数 digit++; n-=count; start*=10; count=digit*9...

0 点赞评论收藏

分享

2022-01-31 00:45

嘉应学院 Java

题解 | #旋转数组的最小数字#

public: int minNumberInRotateArray(vector<int> rotateArray) { int l=0,r=rotateArray.size()-1; while(l<=r){ int mid=(l+r)/2; //判断是向左还是向右 if(rotateArray[mid]<rotateArray[r]){ r=mid; } else if(rotateArray[mid]>rotateArray[r]){ l=mid+1; } else{ r--;//当数组全部相等，退化为O（n） } } return rotateArray...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务