排序
tangyifei1991
这个作者很懒,什么都没留下…
展开
-
First Missing Positive 第一个消失的正数
class Solution {public: int firstMissingPositive(int A[], int n) { for(int i=0;i { if(A[i]>0&&A[i] { if(A[i]!=i+1&&A[i]!=A[A[i]-1])原创 2014-01-20 16:55:53 · 400 阅读 · 0 评论 -
Merge Sorted Array 归并已排序的数组
class Solution {public: void merge(int A[], int m, int B[], int n) { int a=m-1; int b=n-1; int cur=m+n-1; while(a>=0&&b>=0) { if(A[a]>=原创 2014-01-20 16:42:37 · 375 阅读 · 0 评论 -
Merge Two Sorted Lists 归并已排序的链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: Li原创 2014-01-20 16:44:50 · 348 阅读 · 0 评论 -
Merge k Sorted Lists 归并K个链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: Li原创 2014-01-20 16:47:51 · 391 阅读 · 0 评论 -
Insertion Sort List 使用插入排序将链表排序
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:// 13 79原创 2014-01-20 16:51:05 · 360 阅读 · 0 评论 -
Sort List 常数空间将一个链表排序
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: Li原创 2014-01-20 16:54:04 · 410 阅读 · 0 评论 -
Sort Colors 颜色排序
class Solution {public: void sortColors(int A[], int n) { int red=0; int blue=n-1; int i=0; while(i { if(A[i]==0) {原创 2014-01-20 16:57:51 · 545 阅读 · 0 评论