![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-排序
数据结构-排序
tzyshiwolaogongya
这个作者很懒,什么都没留下…
展开
-
leetcode493——Reverse Pairs
题目大意:数组中的一对下标为i,j的数字满足i<j,nums[i]>nums[j]*2,找出数组中有几对这样的数字 分析:与poj2299类似,利用归并排序计算倒序二倍的数量 代码: class Solution { public: void merge(vector<int>& num, int low, int mid, int high){ ...原创 2018-03-17 17:31:23 · 301 阅读 · 0 评论 -
leetcode349——Intersection of Two Arrays
题目大意:求出两个数组的交集 分析:排序的应用。将两个数组排序后按两个索引指的元素依次比较,找到相等的数时判断是否已经求得过,如果没有则塞入结果集合中。 代码: class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nu...原创 2018-03-16 15:13:51 · 127 阅读 · 0 评论 -
leetcode56——Merge Intervals
题目大意:将给出的区间进行合并,合并原则是有重叠部分的两个区间才能合并 分析:维护left,right区间边界。当intervals[i][0]超过right时,就说明维护的区间结束了,加入答案并更新left和right为intervals[i][0]和[1],否则就一直更新right即可。 代码: class Solution { public: static bool cmp(...原创 2018-04-27 15:02:46 · 119 阅读 · 0 评论