JohnRed - 博客园

2019年4月12日

摘要： ``` class Solution { public: string fractionToDecimal(int numerator, int denominator) { if(numerator==0) return "0"; string result; if(numerator map; while(r){ ... 阅读全文

posted @ 2019-04-12 09:37 JohnRed 阅读(87) 评论(0) 推荐(0)

165.Compare Version Numbers

摘要： ``` class Solution { public: int compareVersion(string version1, string version2) { istringstream v1(version1 + "."), v2(version2 + "."); int d1 = 0, 阅读全文

posted @ 2019-04-12 09:35 JohnRed 阅读(114) 评论(0) 推荐(0)

2019年4月11日

sort-选择排序

摘要： ``` void sort_select(vector &v) { for(int i=0;i 阅读全文

posted @ 2019-04-11 14:05 JohnRed 阅读(163) 评论(0) 推荐(0)

sort-桶排序

摘要： ``` void list_insert(list &t,int num) { auto iter=t.begin(); for(;iter!=t.end();++iter) { if(num &v) { int bucket_num=6; vector vlist=vector (bucket_n 阅读全文

posted @ 2019-04-11 11:05 JohnRed 阅读(90) 评论(0) 推荐(0)

2019年4月10日

sort-归并排序

摘要： ``` void sort_merge(vector &v,int left,int right) { if(left =right) return; int mid=(left+right)/2; sort_merge(v,left,mid); sort_merge(v,mid+1,right); 阅读全文

posted @ 2019-04-10 17:08 JohnRed 阅读(161) 评论(0) 推荐(0)

sort-快速排序

摘要： ``` void sort_quick(vector &v,int left,int right) { if(left =right) return; int tmp=v[left]; int i=left,j=right; while(i!=j) { while(itmp) j ; if(i 阅读全文

posted @ 2019-04-10 16:08 JohnRed 阅读(377) 评论(0) 推荐(0)

sort-冒泡排序

摘要： ``` void sort_bubble(vector &v) { for(int i=v.size()-1;i>0;i--) { for(int j=0;jv[j+1]) { int tmp=v[j]; v[j]=v[j+1]; v[j+1]=tmp; } } } } ``` 阅读全文

posted @ 2019-04-10 15:46 JohnRed 阅读(278) 评论(0) 推荐(0)

sort-插入排序

摘要： ``` void sort_insertion(vector &v) { for(int i=1;i0;j ) { if(v[j] 阅读全文

posted @ 2019-04-10 15:31 JohnRed 阅读(122) 评论(0) 推荐(0)

164.Maximum Gap

摘要： ``` class Solution { public: int maximumGap(vector &numss) { if (numss.empty()) return 0; int mx = INT_MIN, mn = INT_MAX, n = numss.size(); for (int d 阅读全文

posted @ 2019-04-10 14:10 JohnRed 阅读(81) 评论(0) 推荐(0)

163.Missing Ranges

摘要： ``` class Solution { public: vector findMissingRanges(vector& nums, int lower, int upper) { vector res; int l = lower; for (int i = 0; i l) { res.push_back... 阅读全文

posted @ 2019-04-10 12:11 JohnRed 阅读(114) 评论(0) 推荐(0)

SmallRed

公告