codility MaxCounters

最新推荐文章于 2022-03-05 00:15:05 发布

原创最新推荐文章于 2022-03-05 00:15:05 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文提供了一个针对Codility课程中第四课MaxCounters问题的有效解答方案。通过使用Python实现，此解答考虑了最大值更新和当前最大计数器值的高效更新策略，避免了不必要的遍历。

Question:codility Lesson4 MaxCounters

My answer:

def solution(N,A):
    res = [0] * N

    maxnum = 0
    curmax = 0

    for com in A:
        if 1 <= com <= N:
            if maxnum > res[com - 1]:
                res[com -1] = maxnum
            res[com - 1] += 1
            if curmax < res[com - 1]:
                curmax = res[com - 1]
        else:
            maxnum = curmax

    for i in range(0,N):
        if res[i] < maxnum:
            res[i] = maxnum

    return res