codility Fish

Question:codility Lesson7 Fish

My Answer:

def solution(A,B):
    cnt = 0
    downstream = []
    downcnt = 0

    for i in range(len(A)):
        if B[i] == 1:
            downstream.append(A[i])
        else:
            while downcnt != 0:
                if downstream[-1] < A[i]:
                    downcnt -= 1
                    downstream.pop()
                else:
                    break
            else:
                cnt += 1
    cnt += len(downstream)
    return cnt
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章