统计一个数字在升序数组中出现的次数 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if(data.empty()) return 0; int bejin=0,end=data.size()-1,m=-1,num=0,n=-1; int i=0; while(bejin<=end) { i=(bejin+end)/2; if(data[i]>k) end=i-1; else if(data[i]<k) bejin=i+1; else if(data[i]==k) { m=i...

class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1=pHead1; ListNode *p2=pHead2; while(p1!=NULL) { while(p2!=NULL) { if(p1->val==p2->val) return p1; else p2=p2->next; } p1=p1->next; p2=pHead2; } return NULL; } };大神解答：牛逼 有个思路，不需要存储链表的...

class Solution { public: int FirstNotRepeatingChar(string str) { int *a=new int[51]();//初始化为0,那个字符出现1 int *b=new int[51]();//那个字符对应的下标 int num=100; int temp=100; if(str.size()==0) return -1; for(int i=0;i<str.size();i++) { if(str[i]<='Z'&&str[i]>='A') { if(a[str[i]-65]==1) a[str[i]-...

class Solution { public: int GetUglyNumber_Solution(int index) { vector<long> res; if(index<7) return index; res.push_back(1); int p2 = 0, p3 = 0, p5 = 0, newNum = 1; while(res.size()<index) { //把三个数中最小的提出来保存到数组中 newNum=min(res[p2]*2,min(res[p3]*3,res[p5]*5)); //把属于最小的那个数弹出来 if(res[p2]*2...

class Solution { public: static bool cmp(int a,int b) { string A,B; A=to_string(a); B=to_string(b); return (A+B)<(B+A);//前面这个小于后面这个代表升序，代表合起来的升序 } //用 string to_string（anything）把其他的类型装换成string形 string PrintMinNumber(vector<int> numbers) { int len=numbers.size(); string re;//退回去试一下 if(len==0...

class Solution { public: int NumberOf1Between1AndN_Solution(int n) { if(n<=0) return 0; if(n<10) return 1; int count=0; for(long i=1;i<=n;i*=10)//以十倍的增长 { int k=n%(i*10); int m; if(k>i*2+-1) m=i; else if(k<i) m=0; else m=k-i+1; count+=n/(i*10)*i+m; } return count; } };归纳出来的规律为：count(i...

class Solution {public: int NumberOf1Between1AndN_Solution(int n) { int count=0; if(n<10) return 1; if(n==10) return 2; if(n<100) {  if(n%10==0) { //以下是个位数位1的情况 count=n/10; //十位为1的情况 count+=9;//扣掉11所以加9 } if(n%10>0) { count=n/10+1; if(n>20) count+=10;//我觉得55用例输入有问题，没有抠出有两个11的问题 else if(n...

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { vector<int> value; int len=array.size(); int max=0; if(len==1)//还没考虑len=0返回什么 return array[0]; value.push_back(array[0]); for(int i=0;i<len-1;i++) { if(value[i]<0) value.push_back(array[i+1]); else value.pu...

class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> lim; if((input.empty())||(k>input.size())) return lim; sort(input.begin(),input.end()); for(int i=0;i<k;i++) { lim.push_back(input[i]); } return lim; } };深入研究：1.vector<int...

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { float len=numbers.size(); if(len==0) return 0; if(len==1) return numbers[0]; float half=len/2; int count=1; for(int i=0;i<len-1;i++,count=1) { for(int j=i+1;j<len;j++) { if(numbers[i]==numbers[j]) count ++; if(c...

1.代码： class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* newhead=new ListNode(-1); ListNode* p3; ListNode* p1=pHead1,*p2=pHead2; p3=newhead; while(p1&&p2) { if(p1->val>p2->val) { p3->next=p2; p2=p2->next; p3=p3->next; } else { p3->ne...

方法一：递归，不多说 class Solution { public: int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fibonacci(n-1)+Fibonacci(n-2); } }; 结果：609ms 488KB 方法二，迭代的方法： class Solution { public: int Fibonacci(int n) { int a=0; int b=1; int val=0; if(n==0||n==1) return n; for(int i=2;i<=n;i++) { val=a...