上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
摘要: Sort a linked list using insertion sort. 利用插入排序对一个链表进行排序 思路和数组中的插入排序一样,不过每次都要从链表头部找一个合适的位置,而不是像数组一样可以从要插入的位置开始从后往前找合适的位置 阅读全文
posted @ 2017-03-06 23:12 wilderness 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Sort a linked list in O(n log n) time using constant space complexity. 以时间复杂度O(n log n)排序一个链表。 归并排序,在链表中不需要多余的主存空间 tricks:用快慢指针找到中间位置,划分链表 阅读全文
posted @ 2017-03-06 22:03 wilderness 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 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, 阅读全文
posted @ 2017-03-06 19:31 wilderness 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initia 阅读全文
posted @ 2017-03-06 13:39 wilderness 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Given a collection of intervals, merge all overlapping intervals. For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18]. 合并重叠区间 阅读全文
posted @ 2017-03-06 13:02 wilderness 阅读(94) 评论(0) 推荐(0) 编辑
摘要: Given a text file file.txt, transpose its content. You may assume that each row has the same number of columns and each field is separated by the ' '  阅读全文
posted @ 2017-03-05 23:38 wilderness 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 统计words.txt中每个单词出现的次数并排序 解法1: 解法2: 阅读全文
posted @ 2017-03-05 23:12 wilderness 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Given two strings s and t, write a function to determine if t is an anagram of s. For example,s = "anagram", t = "nagaram", return true.s = "rat", t = 阅读全文
posted @ 2017-03-05 21:29 wilderness 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the  阅读全文
posted @ 2017-03-05 21:09 wilderness 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 确定一个数组中有没有重复的值,有的话返回真 解法1: 用python做这样的题感觉。。好简单啊 解法2: 排序,然后遍历 O(Nlog N) 阅读全文
posted @ 2017-03-05 20:38 wilderness 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页