![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构,排序
jingjing1125813956
这个作者很懒,什么都没留下…
展开
-
两数组的交
问题描述: 返回两个数组的交 注意事项 Each element in the result must be unique. The result can be in any order. 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 解题思路: 用unique()函数去掉集合中的重复元素,注意它只去掉相邻元素中原创 2017-06-05 08:46:52 · 140 阅读 · 0 评论 -
两数组的交 II
问题描述: 计算两个数组的交 注意事项 每个元素出现次数得和在数组里一样 答案可以以任意顺序给出 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回[2, 2]. 解题思路: 利用先进行排序,再比较的方法,这样元素不会重复输出,注意遍历时通过比较大小确定哪个集合加一。 代码: class Solution { publ原创 2017-06-05 09:01:54 · 237 阅读 · 0 评论 -
中位数
问题描述: 给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 样例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 解题思路: 先用sort()函数排序,然后找第n/2 代码: class Solution { public:原创 2017-06-05 09:21:36 · 142 阅读 · 0 评论 -
合并区间
问题描述: 给出若干闭合区间,合并所有重叠的部分。 样例 给出的区间列表 => 合并后的区间列表: [ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]原创 2017-06-05 21:18:59 · 175 阅读 · 0 评论 -
整数排序
题目描述: 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。 解题思路: 对向量中的元素进行两两比较,出现较小的元素时交换,从而找到最小元素,依次进行下去,直到排完所有元素。 代码: class Solution { pu原创 2017-06-04 13:06:12 · 222 阅读 · 0 评论 -
整数排序 II
题目描述: 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 解题思路: 快速排序是O(nlogn)的算法,vector中的sort()用的就是快速排序。 代码: class Solution { publi原创 2017-06-04 13:14:04 · 161 阅读 · 0 评论 -
两数之和
问题描述: 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2]. 解题思路: 对任意两数求和与原创 2017-06-04 13:22:37 · 172 阅读 · 0 评论