codility Ladder

来源:互联网 发布:emc测试 知乎 编辑:程序博客网 时间:2024/06/14 16:36

Question:codility Ladder Question

My Answer:

def solution(A,B):    ladder = max(A)    maxB = max(B)    fib = [0] * (ladder + 2)    fib[1] = 1    for i in range(2,ladder + 2):        fib[i] = ((fib[i - 1] + fib[i - 2]) & ((1 << maxB) - 1))    res = [0] * len(A)    for i in range(len(A)):        res[i] = fib[A[i] + 1] & ((1 << B[i]) - 1)    return res
原创粉丝点击