中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

python怎么合并區間

養魚的貓咪
521
2021-03-08 12:09:45
欄目: 編程語言

python怎么合并區間

在python中利用遍歷對區間進行合并,具體方法如下:

def merge(self, intervals: List[List[int]]) -> List[List[int]]:

if len(intervals) <= 1:

return intervals

result = []

intervals.sort()

while intervals:

mid = intervals[0]

cur1 = 0

cur2 = 0

for i, x in enumerate(intervals[1:], 1):

if mid[1] >= x[0]:

mid[1] = max(x[1], mid[1])

cur1 = i

else:

cur2 = i

break

result.append(mid)

intervals = intervals[max(cur1+1, cur2):]

return result

0
龙井市| 四平市| 乌拉特后旗| 图木舒克市| 东源县| 丘北县| 鄂尔多斯市| 盐城市| 壶关县| 车险| 六盘水市| 安图县| 桃园县| 丹江口市| 许昌县| 太保市| 车险| 神池县| 平乐县| 库车县| 二连浩特市| 雷山县| 和顺县| 新密市| 芦山县| 荃湾区| 澄城县| 嘉义市| 中西区| 古交市| 奎屯市| 洪雅县| 巴塘县| 泉州市| 饶河县| 民和| 合肥市| 台山市| 齐齐哈尔市| 山阴县| 铜川市|