tzyshiwolaogongya的博客

题目大意：数组中的一对下标为i,j的数字满足i<j,nums[i]>nums[j]*2，找出数组中有几对这样的数字分析：与poj2299类似，利用归并排序计算倒序二倍的数量代码：class Solution {public: void merge(vector<int>& num, int low, int mid, int high){ ...

题目大意：求出两个数组的交集分析：排序的应用。将两个数组排序后按两个索引指的元素依次比较，找到相等的数时判断是否已经求得过，如果没有则塞入结果集合中。代码：class Solution {public: vector&lt;int&gt; intersection(vector&lt;int&gt;&amp; nums1, vector&lt;int&gt;&amp; nu...

题目大意：将给出的区间进行合并，合并原则是有重叠部分的两个区间才能合并分析：维护left,right区间边界。当intervals[i][0]超过right时，就说明维护的区间结束了，加入答案并更新left和right为intervals[i][0]和[1]，否则就一直更新right即可。代码：class Solution {public: static bool cmp(...