wx20153724的博客

整数排序题目描述：给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。样例给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。解题思路：sort（）函数就是O(n log n) 的算法。代码实现：class Solution {public: 

两数之和问题描述：给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。样例给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].解题思路：先定义两个数

两数组的交问题描述：返回两个数组的交。样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].解题思路：先对给定的两个数组排序，在利用unique（）函数去重，最后遍历两数组比较值。代码实现：class Solution {public:    /**     * @param nums1 an inte

两数组的交2问题描述：计算两个数组的交。样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].解题思路：此题与两数组的交解题思路相同，只需要把去重操作去掉即可。代码实现：class Solution {public:    /**     * @param nums1 an integer a

中位数问题描述：给定一个未排序的整数数组，找到其中位数。  中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。  如给出数组[4, 5, 1, 2, 3]， 返回 3  ；给出数组[7, 9, 4, 5]，返回 5。解题思路：对给定的数组从小到大排序，若为奇数返回中间值，若为偶数返回排序后的第N/2个数。实现代码：class Solution {

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