wangyukl的博客

1 问题描述      整数排序和整数排序II的要求一样，给一组数据将其用升序排列，唯一的不同要求就是在时间上有区别，整数排序用 O(n2)，整数排序II用 O(n log n)的时间复杂度2 解题思路    这两道题我都用的很简单方法，都用的sort函数。3 解题代码整数排序   class Solution {public:    /** 

1   问题描述     547 两数组的交        返回两数组的交       样例：      nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]  548 两数组的交II     计算两个数组的交      样例     nums1 = [1, 2, 2, 1], nu

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

1 问题描述    给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。2 解题思路   这个题思路很简单，就是先将数组排序，然后得到数组的长度，然后返回在一半长度的值即可，奇数偶数的处理方法不同。3 解题代码class Solution {public:    /*

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

排序总结       其实排序这部分的题做的时候是比较容易，因为自己都使用的sort 函数解决了一些问题，根本就没用到课本上新学的知识点,想用课本上新学的知识点去解决问题，但是自己耗时过很多还是没能解决，就把很多问题用的sort 函数解决。排序中大多数题都不难，自己想想就能找到思路，解决自己的困难。但是在合并区间问题上我耗时太多，而且最后也没有把自己的程序调通，还是问的舍友，还