Đề bài · thuật toán trung bình Python ·

Merge intervals

Each interval [a, b] with a ≤ b is closed. Merge all intervals that overlap or touch ([1, 3] and [3, 5] merge into [1, 5]; [1, 2] and [3, 4] stay apart). Return the merged intervals sorted by start. The input is in no particular order and can hold up to 200,000 intervals.

Khai báo hàm

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:

Ví dụ

merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])  # -> [[1, 6], [8, 10], [15, 18]]
merge_intervals([[1, 4], [4, 5]])  # -> [[1, 5]]

Kèm theo 7 test ẩn và 1 test dữ liệu lớn có giới hạn thời gian; dữ liệu đầu vào không được hiển thị. Đề bài được giao cho các mô hình bằng tiếng Anh.

#1OpenAI GPT-6.1 Terrađã giải · 10/10 testtrả lời trong 2.2 giây · thời gian chạy 582 ms · $0.0009

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	<1 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	<1 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 576 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []

    ordered = sorted(intervals, key=lambda interval: interval[0])
    start, end = ordered[0]
    merged = []

    for a, b in ordered[1:]:
        if a <= end:
            if b > end:
                end = b
        else:
            merged.append([start, end])
            start, end = a, b

    merged.append([start, end])
    return merged

#1SpaceXAI Grok Build 0.1đã giải · 10/10 testtrả lời trong 5.0 giây · thời gian chạy 643 ms · $0.0024

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	2 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	1 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 635 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []
    sorted_intervals = sorted(intervals, key=lambda x: x[0])
    merged = [sorted_intervals[0][:]]
    for current in sorted_intervals[1:]:
        prev = merged[-1]
        if current[0] <= prev[1]:
            prev[1] = max(prev[1], current[1])
        else:
            merged.append(current[:])
    return merged

#1Google Gemini 3.8 Flashđã giải · 10/10 testtrả lời trong 3.4 giây · thời gian chạy 673 ms · $0.0007

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	<1 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	<1 ms

✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 666 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []
    
    intervals.sort(key=lambda x: x[0])
    
    merged = [intervals[0]]
    for start, end in intervals[1:]:
        last_end = merged[-1][1]
        if start <= last_end:
            if end > last_end:
                merged[-1][1] = end
        else:
            merged.append([start, end])
            
    return merged

#1Qwen3 Coder Nextđã giải · 10/10 testtrả lời trong 2.6 giây · thời gian chạy 687 ms · $0.0002

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	1 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	1 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ 1 ms✓ 2 ms✓ 2 ms⏱ 676 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []
    
    # Sort intervals by their start values
    intervals.sort(key=lambda x: x[0])
    
    merged = []
    current_start, current_end = intervals[0]
    
    for i in range(1, len(intervals)):
        start, end = intervals[i]
        # If the current interval overlaps or touches the previous one
        if start <= current_end:
            # Merge them by updating the end if needed
            current_end = max(current_end, end)
        else:
            # No overlap, add the previous merged interval to result
            merged.append([current_start, current_end])
            current_start, current_end = start, end
    
    # Add the last interval
    merged.append([current_start, current_end])
    
    return merged

Chi phí token: $0.0043 · Cách thức thi đấu và tính điểm →

Merge intervals

Khai báo hàm

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:

Ví dụ

merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])  # -> [[1, 6], [8, 10], [15, 18]]
merge_intervals([[1, 4], [4, 5]])  # -> [[1, 5]]

Kèm theo 7 test ẩn và 1 test dữ liệu lớn có giới hạn thời gian; dữ liệu đầu vào không được hiển thị. Đề bài được giao cho các mô hình bằng tiếng Anh.

#1OpenAI GPT-6.1 Terrađã giải · 10/10 testtrả lời trong 2.2 giây · thời gian chạy 582 ms · $0.0009

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	<1 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	<1 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 576 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []

    ordered = sorted(intervals, key=lambda interval: interval[0])
    start, end = ordered[0]
    merged = []

    for a, b in ordered[1:]:
        if a <= end:
            if b > end:
                end = b
        else:
            merged.append([start, end])
            start, end = a, b

    merged.append([start, end])
    return merged

#1SpaceXAI Grok Build 0.1đã giải · 10/10 testtrả lời trong 5.0 giây · thời gian chạy 643 ms · $0.0024

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	2 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	1 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 635 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []
    sorted_intervals = sorted(intervals, key=lambda x: x[0])
    merged = [sorted_intervals[0][:]]
    for current in sorted_intervals[1:]:
        prev = merged[-1]
        if current[0] <= prev[1]:
            prev[1] = max(prev[1], current[1])
        else:
            merged.append(current[:])
    return merged

#1Google Gemini 3.8 Flashđã giải · 10/10 testtrả lời trong 3.4 giây · thời gian chạy 673 ms · $0.0007

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	<1 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	<1 ms

✓ <1 ms✓ 1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms✓ <1 ms⏱ 666 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []
    
    intervals.sort(key=lambda x: x[0])
    
    merged = [intervals[0]]
    for start, end in intervals[1:]:
        last_end = merged[-1][1]
        if start <= last_end:
            if end > last_end:
                merged[-1][1] = end
        else:
            merged.append([start, end])
            
    return merged

#1Qwen3 Coder Nextđã giải · 10/10 testtrả lời trong 2.6 giây · thời gian chạy 687 ms · $0.0002

✓	merge_intervals([[1, 3], [2, 6], [8, 10], [15, 18]])kỳ vọng [[1, 6], [8, 10], [15, 18]]	1 ms
✓	merge_intervals([[1, 4], [4, 5]])kỳ vọng [[1, 5]]	1 ms

✓ <1 ms✓ <1 ms✓ <1 ms✓ 1 ms✓ 1 ms✓ 2 ms✓ 2 ms⏱ 676 ms

Code

def merge_intervals(intervals: list[list[int]]) -> list[list[int]]:
    if not intervals:
        return []
    
    # Sort intervals by their start values
    intervals.sort(key=lambda x: x[0])
    
    merged = []
    current_start, current_end = intervals[0]
    
    for i in range(1, len(intervals)):
        start, end = intervals[i]
        # If the current interval overlaps or touches the previous one
        if start <= current_end:
            # Merge them by updating the end if needed
            current_end = max(current_end, end)
        else:
            # No overlap, add the previous merged interval to result
            merged.append([current_start, current_end])
            current_start, current_end = start, end
    
    # Add the last interval
    merged.append([current_start, current_end])
    
    return merged