codility StoneWall

最新推荐文章于 2019-08-27 13:08:42 发布

原创最新推荐文章于 2019-08-27 13:08:42 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文解析了 Codility Lesson 7 中 Stone Wall 的算法实现，通过使用栈来跟踪墙体高度变化，实现了计算所需砖块数量的功能。文章详细介绍了算法思路与 Python 实现细节。

Question:codility Lesson7 StoneWall

My Answer:

def solution(H):
    blockcnt = 0
    stack = []

    for height in H:
        while len(stack) != 0 and stack[-1] > height:
            stack.pop()
            blockcnt += 1
        if len(stack) == 0 or height > stack[-1]:
            stack.append(height)
            #blockcnt += 1
    blockcnt += len(stack)

    return blockcnt