2017年06月_布丁咩咩

原创排序问题专题总结

总结：在我看来排序问题最基本的函数就是sort函数，如果对数组A中的元素进行排序，则应写为sort(A.begin(),A.end())其次，排序主要分为直接插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、归并排序这几类，应用也都比较广泛。另外需要注意将结构体排序要先定义自己的comp，才能用sort排序。

2017-06-15 17:27:04 222

原创中位数

1.问题描述：给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。2.思路：正如给定样例首先将整数数组进行排序，再判断它的容量n是奇数还是偶数，如果是偶数则其中位数为n/2-1，如果是奇数，它的中位数就是(n-1)/23.代码：class Solution {public: /**

2017-06-15 17:14:36 290

原创合并区间

1.问题描述：给出若干闭合区间，合并所有重叠的部分。2.思路：正如给定样例给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18]

2017-06-15 17:06:00 291

原创整数排序Ⅱ

1.问题描述：给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。2.思路：正如给定样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。因此用一个sort函数就可以将这组整数按升序排列了3.代码：class Solution {public: /** *

2017-06-08 17:33:38 199

原创两数组的交

1.问题描述：返回两个数组的交注意事项Each element in the result must be unique.The result can be in any order.2.思路：正如样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].如上一题目类似，本题就是多了一个去重。可定

2017-06-08 17:20:23 169

原创两数组的交Ⅱ

1.问题描述：计算两个数组的交注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出2.思路：正如给定样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].先把两数组的元素按顺序排列起来，再定义一个向量用来储存所要的两数组的交，如果两数组中的元素相等的话就把这个元素追加到

2017-06-08 16:55:08 358

原创两数之和

1.问题描述：给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。注意事项你可以假设只有一组答案。2.思路：正如给定样例我用冒泡排序的思想来判断相邻记录的关键码的和是否等于给定值，如果相等则把

2017-06-01 17:27:35 196

原创整数排序

1.问题描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。2.思路：正如给定样例对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。我选用冒泡排序的方式，两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。3.代码：class Solution {public: /** *

2017-06-01 16:57:25 262

zcy0108的博客