区间合并问题

可以用bool数组打表计算,出现过的区间为1,反之为0,数连续的1即可找到最长合并区间,适合n < 10^9的问题,且不对区间本身进行任何操作。

posted @ 2024-12-03 18:47  _窗帘  阅读(4)  评论(0)    收藏  举报