class Solution {

public:

    vector<Interval> intervalIntersection(vector<Interval>& A, vector<Interval>& B) {

        vector<Interval> result;

        int i=0;

        int j=0;

        while(i<A.size()&&j<B.size()) // 用两个指针遍历，计算相交的区间

        {

            int start=max(A[i].start,B[j].start);

            int end=min(A[i].end,B[j].end);

            if(start<=end) result.push_back({start,end});

            if(A[i].end<B[j].end) i++; // 根据终点的大小，决定移动哪一个指针

            else j++;

        }

        return result;

    }

};

最新文章

1. 2016.10.29 清北学堂NOIP冲刺班Day1 AM 考试总结
2. 在Matlab中编译c/c++代码需要安装mex
3. 关于C# winform 快速制作不规则边框的方法
4. windows下的Git简单入手
5. svn 检出 Check out 请求的名称有效,但是找不到请求的类型的数据。
6. QT中读取文本数据(txt)
7. mysql数据库数据恢复方案概括总结
8. gulp备忘
9. javacript参数传递表单验证
10. css3 3d初入门（一）
11. Python基础之常用模块（二）
12. hbase_存储模型
13. TCP/IP 笔记 - 超时和重传
14. 【BZOJ1558】等差数列（线段树）
15. EGIT
16. 20170831工作日记--自定义View学习
17. 利用fiddler来模拟低速环境
18. Active Directoty域服务安装
19. hdu 1226
20. EF Core 入门

热门文章

1. 编译nginx的时候报错 需要安装PCRE
2. java -> equals方法与toString方法
3. JVM系列（2）-GC
4. 我们为什么推荐在Json中使用string表示Number属性值？
5. 3.11 Go Struct结构体
6. jQuery下实现等待指定元素加载完毕(可改成纯js版)
7. 计算两点间的距离（hdu2001）
8. Poj 2109 k^n = p.
9. 一篇文教你使用python Turtle库画出“精美碎花小清新风格树”快来拿代码！
10. Python之日志处理（logging模块二实战）