排序
文章平均质量分 50
lyx_19961207
这个作者很懒,什么都没留下…
展开
-
中位数
1.问题描述给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。样例给出数组[4, 5, 1, 2, 3], 返回 3给出数组[7, 9, 4, 5],返回 52.解题思路先用sort进行快速排序,然后判断长度的奇偶性,找出中位数。3.代码实现class Solution原创 2017-06-08 20:07:31 · 259 阅读 · 0 评论 -
整数排序
1.问题描述给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。样例对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。2.解题思路3.代码实现class Solution {public: /** * @param A an integer arra原创 2017-06-08 17:53:46 · 195 阅读 · 0 评论 -
两数组的交ll
1.问题描述计算两个数组的交 注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].2.解题思路3.代码实现class Solution {public: /** * @param原创 2017-06-08 20:02:57 · 170 阅读 · 0 评论 -
两数组的交
1.问题描述返回两个数组的交 注意事项Each element in the result must be unique.The result can be in any order.样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].2.解题思路3.代码实现class Sol原创 2017-06-08 20:04:09 · 126 阅读 · 0 评论 -
两数之和
1.问题描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 注意事项你可以假设只有一组答案。样例给出 numbers = [2, 7, 11, 15], target原创 2017-06-08 17:59:32 · 135 阅读 · 0 评论 -
整数排序II
1.问题描述给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。2.解题思路3.代码实现class Solution {public: /** * @param A an int原创 2017-06-08 19:54:05 · 221 阅读 · 0 评论 -
合并区间
1.问题描述给出若干闭合区间,合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]原创 2017-06-08 19:58:03 · 392 阅读 · 0 评论 -
排序总结
总结:排序中的题目和之前的题目相比较简单,都是很直接的题目,比较易懂,也比较好想,程序也比较简单。原创 2017-06-09 20:27:36 · 138 阅读 · 0 评论