排序
SYSU_xiandan
Life is like a dream.
展开
-
41. First Missing Positive
Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant原创 2017-12-08 11:21:46 · 134 阅读 · 0 评论 -
75. Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers原创 2017-12-10 11:05:09 · 150 阅读 · 0 评论 -
23. Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 由题意得,就是给出K个排序好的链表序列,然后把它们都合并起来。因为这一题的上一个题目是merge two sorted lists,所以每次都合并两个序列,然后就可以了,但是显然这样时原创 2017-12-07 10:18:39 · 150 阅读 · 0 评论 -
147. Insertion Sort List
Sort a linked list using insertion sort. 这一题题目比较简单,就是给出一个链表序列,然后用插入排序的方法对其进行排序。那么一般链表的操作,在前面加上dummy的话,操作起来会更简单,因为需要一个prev指针来指向前面一个位置,代码如下。 Code(LeetCode运行56ms) /** * Definition for singly-li原创 2017-12-07 11:03:05 · 137 阅读 · 0 评论