SRM...

题解

/ 注册

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

题解 | #构建乘积数组#

public: vector<int> multiply(const vector<int>& A) { int vec1[100]; int vec2[100]; vector<int>vec3; ...

C++ 数学

2022-02-28

0 289

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

public: int NumberOf1(int n) { int cnt=0; //我们可以发现1100010和1100001 相与&后是1100000 //1011111和和1100000 &的结果是100000...

C++

2022-02-26

0 240

题解 | #最小的K个数#

public: int temp[10005]; void merge(vector<int>& input,int left,int right){ if(left==right)return ; int mid=(left+ri...

C++ 归并排序

2022-02-24

0 337

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

public: int Add(int num1, int num2) { //01 10 11 //当进位为0的时候停止循环 while(num2!=0){ int temp=num1^num2;//直接相加（异或），...

C++ 数学

2022-02-24

0 331

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

public: int temp[100005]; int InversePairs(vector<int> data) { vector<int>copy; for(int i=0;i<data.size();i++){...

C++ 归并排序

2022-02-23

0 324

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

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int dup...

C++ 数学

2022-02-05

0 298

题解 | #字符串的排列#

public: set<string>ret;//用set来去重 void dfs(string str,int k){//全排列 if(k==str.size()){ ret.insert(str); } ...

C++ 数学

2022-02-04

0 304

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

public: bool Find(int target, vector<vector<int> > array) { int i=array.size()-1,j=0; if(array.size()==0||array[0].siz...

C++ 数学

2022-02-04

0 243

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

public: //比较详细了 /* 1-9 9个*1 10-99 90个*2 100-999 900个*3 1000-9999 9000个*4 */ int findNthDigit(int n) { ...

2022-02-02

9 744

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

public: int minNumberInRotateArray(vector<int> rotateArray) { int l=0,r=rotateArray.size()-1; while(l<=r){ in...

C++ 二分查找

2022-01-31

0 361