合并重叠和连续IP区间 - 华为机试真题题解(100分)

《大厂笔试真题题解》限时优惠 9.9

针对刷题难，效率慢，我们提供一对一算法辅导， 针对个人情况定制化的提高计划（全称1V1效率更高）。

有兴趣的同学可以扫码添加我们的微信（code5bug）了解一下。

题目描述

给定多个IP区间，其中每个区间表示为[start_ip, end_ip]，请合并所有重叠和连续的IP区间，并返回一个IP区间顺序集合。区间顺序要求按照start_ip从小到大升序排序。

输入

第一行为区间个数N，其值为[1,100] 。

接下来输入N个IP地址区间，每个区间的格式为[start_ip,end_ip]，其中start_ip和end_ip为合法的IPv4地址点分十进制格式，即A.B.C.D，其中A、B、C和D的取值范围为[0,255] 。IP地址大小的比较，是按照A、B、C和D的顺序进行比较。

</