阿里巴巴咸鱼2面

最新推荐文章于 2024-10-22 10:36:11 发布

Mar.三月

最新推荐文章于 2024-10-22 10:36:11 发布

阅读量469

点赞数

分类专栏：校招面经

本文链接：https://blog.csdn.net/strivenoend/article/details/97394600

版权

这篇博客主要介绍了如何合并连续的区间。例如，给定一系列区间，如(1, 4), (2, 5), (8, 9)，目标是合并重叠的区间，得到(1, 5), (8, 9)。博主分享了一段Java代码实现此功能，包括多个示例以验证算法的正确性。" 51925571,4943943,配置Emacs支持React JSX语法高亮,"['emacs', 'JSX', 'React']

摘要由CSDN通过智能技术生成

上来直接撸代码，目前的我很久没有写过算法了，我真的是分分钟蛇在这里，，哎，

/**
* Example 1:
* Source: (1, 4), (2, 5), (8,9)
* Result: (1, 5), (8, 9)
*
* Example 2:
* Source: (2, 3), (1, 4), (8,9)
* Result: (1, 4), (8, 9)
*
* Example 3:
* Source: (8, 9), (2, 3), (1, 4), (6,9)
* Result: (1, 4), (6, 9)
*
* Example 4:
* Source: (10, 19), (1, 4), (2, 3), (8, 9), (8,10), (17, 23)
* Result: (1, 4), (8, 23)
*/

public class MergeRange {

public List<Range> merge(List<Range> source) {
// write your code here
}

public static class Range {
public int start;
public int end;
public Range(int s, int e){
start = s;
end = e;
}
}

public static void main(String[] args) {
// write your test code here
}
}