排序
pzx1997
这个作者很懒,什么都没留下…
展开
-
合并区间
题目:合并区间 问题描述:给出若干闭合区间,合并所有重叠的部分。 样例 给出的区间列表 => 合并后的区间列表: [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]原创 2017-06-05 20:29:02 · 195 阅读 · 0 评论 -
两数之和
题目:两数之和 问题描述:给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 注意事项 你可以假设只有一组答案。 思路:用两个for循环,将给出的数组从头到尾循环两次,若两数之和为给定的target,则将这两个数原创 2017-06-05 20:03:51 · 325 阅读 · 0 评论 -
两数组的交
题目:两数组的交 问题描述: 返回两个数组的交 注意事项 Each element in the result must be unique. The result can be in any order. 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 思路:跟上一篇一样,只是多了一个删重函数。原创 2017-06-01 17:58:19 · 177 阅读 · 0 评论 -
两数组的交Ⅱ
题目:两数组的交Ⅱ 问题描述: 计算两个数组的交 注意事项 每个元素出现次数得和在数组里一样 答案可以以任意顺序给出 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 思路:先把两个数组排序,然后计算出它们的元素个数,原创 2017-06-01 17:38:41 · 165 阅读 · 0 评论 -
整数排序
题目:整数排序 问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 思路:使用sort函数排序。 代码: class Solution { public: /** * @param A an integer array * @return void */原创 2017-06-01 17:35:28 · 201 阅读 · 0 评论 -
整数排序Ⅱ
题目:整数排序Ⅱ 问题描述:给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 思路:使用sort函数排序。 代码: class Solution { public: /** * @param A an integer array * @return void原创 2017-06-01 17:32:12 · 168 阅读 · 0 评论 -
中位数
题目:中位数 问题描述: 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 样例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 思路:先用sort函数把数组排好序,再计算出该数组有多少个整数,然后算出中位数所处的位置,原创 2017-06-01 17:22:52 · 363 阅读 · 0 评论 -
链表插入排序
题目:链表插入排序 问题描述:用插入排序对链表排序 思路:申请新链表,插入元素,从第二个开始与之前插入的元素比较大小,如果大,就插到后面。 代码: class Solution { public: /** * @param head: The first node of linked list. * @return: The he原创 2017-03-26 23:44:21 · 283 阅读 · 0 评论