codility Max-Nonoverlapping-Segments

原创于 2017-09-11 22:28:23 发布 · 682 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一种解决最大非重叠区间的算法实现。通过遍历输入区间并跟踪当前结束点来确定最大数量的非重叠区间。该算法适用于需要高效找出一组区间中最大数量非重叠子集的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Question:codility Lesson16 Max-Nonoverlapping-Segments

My Answer:

def solution(A,B):
    if len(A) < 2:
        return len(A)

    res = 1
    end = B[0]

    for i in range(1,len(A)):
        if A[i] > end:
            res += 1
            end = B[i]
    return res