class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode* pre=new ListNode(0); pre->next=pHead; ListNode* cur=pHead;//题目中说有重复的结点，那么久至少两个结点 ListNode* next=pHead->next; pHead=pre; int tem=-1; while(cur!=NULL&&next!=NULL) { if(cur->val==next->val) { tem=cur-&...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL) return NULL; ListNode* fast=pHead; ListNode* slow=pHead; while(fast!=NULL&&fast->next!=NULL)//lia { fas...

class Solution { public: bool isNumeric(char* string) { char* str = string; int count=0; int count_e=0; bool flag=false; if (str == NULL) return false;//注意下面的大于等于是不能连载一起的。 if (!(('0' <= *str && *str <= '9') || (*str == '+') || (*str == '-'))) return false; str++; while (*str != '\0') {...

class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int> B(A.size(),1); for(int i=0;i<A.size();i++) { for(int j=0;j<A.size();j++) { if(i==j) continue; else B[i]*=A[j]; } } return B; } };大神解法： <分析>：解释下代码，设有数组大小为5。对于第一个for循环第一步：b[0] = 1;第二步：b[...

bool duplicate(int numbers[], int length, int* duplication) { vector<int> a(length); for(int i=0;i<length;i++) { a[numbers[i]]++; if(a[numbers[i]]==2) { duplication[0]=numbers[i]; return true; } } return false; } };大神解法： 不用哈希表的解法，在本来的数组上，对应的下标对应的值，个数字被访问过后，可以设置对应位上的数 + n，之后再遇到相同的数时，会发现对应位上的...

class Solution { public: int StrToInt(string str) { int len=str.size(); int sum=0; if(str[0]=='+'||str[0]=='-') { for(int i=1;i<len;i++)//先假定第一位是符号位，我们不管第一位 { if(str[i]>57||str[i]<48) return 0; sum+=(int)(str[i]-48)*pow(10,len-1-i); } if(str[0]=='-') sum-=2*sum; } else { for(int i=0;i<le...

class Solution { public: int Add(int num1, int num2) { int n1=num1,n2=num2; int n3,n4; n1=((num1&num2)<<1); n2=((num2^num1)); while(n1&n2) { n3=n1; n4=n2; n1=((n3&n4)<<1); n2=n3^n4; } return n1|n2; } };总结：本就是大神解法，记住就行，还有个更牛逼的 return num2 ? Add(num1^num2, (num1&num2)<&l...

class Solution { public: int Sum_Solution(int n) { int ans=n; ans && (ans+=Sum_Solution(n-1)); return ans; } };总结：1.临时变量不能作为非常量引用2.短路求值&&和||。本就是大神解法。

class Solution { public: int LastRemaining_Solution(int n, int m) { if(n==0) return -1; int p=0; for(int i=2;i<=n;i++) { p=(p+m)%i; } return p; } };总结：本就是大神解法：公式法：f(N,M)=(f(N−1,M)+M)%N，每杀掉一个人，下一个人成为头，相当于把数组向前移动M位。若已知N-1个人时，胜利者的下标位置位f(N−1,M)，则N个人的时候，就是往后移动M为，(因为有可能数组越界，超过的部分会被接到头上，所以还要模N)，既f ( N ,...

class Solution { public: bool IsContinuous( vector<int> numbers ) { int num=0; int i=0; int begin; if(numbers.size()<5) return false; sort(numbers.begin(),numbers.end()); //判断0的个数 for(;i<5;i++) { if(numbers[i]==0) num++; else break; } begin=numbers[i]; for(int j=1;i+j<5;) { if(numbers...

class Solution { public: string LeftRotateString(string str, int n) { string res1; string res=str; //单独定义一个循环左移一个的函数，后面n是多少，转移多少 int len=str.size(); if(len==0) return res; for(int j=0;j<n;j++) { //转移一位的做法 int i=0; res1=res[0]; for(;i<len-1;i++) { res[i]=res[i+1]; } res.resize(len-1); res=res+r...

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { int len=array.size(); vector<int> res1; vector <vector< int >> res; if(len==0||len==1) return res1; for(int i=0,j=len-1;(i<=j);) { if(array[i]+array[j]<sum) i++; else if(array[i]+...

class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > res; vector<int> a; if(sum==1) return res; for(int i=1;i<sum;i++) { a=judge(i,sum); if(a.size()!=0) res.push_back(a); a.clear(); } return res; } vector<int> jud...

class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { int a=0; int index=0; vector<int> data1; vector<int> data2; //所有的数都按位异或，结果是a, for(int i=0;i<data.size();i++) { a=a^data[i]; } //取出a的最高位，依次与1取与，只有同为1，就可以判断出其位数 while((a&1)==0&&ind...