首页 > 解决方案 > HackerRank 动态数组

问题描述

谈论这个问题:https ://www.hackerrank.com/challenges/three-month-preparation-kit-dynamic-array/problem?h_l=interview&isFullScreen=false&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=three -month-preparation-kit&playlist_slugs%5B%5D=三个月-第五周

对于测试用例 0,前几个查询都返回 1 的索引,但随后索引更改为 0,这是一个空数组,并且我得到一个以 0 为模的运行时错误。

可能与所有其他测试用例相同的问题。我的代码只通过了测试用例 10。我做错了什么还是测试用例有问题?它确实保证查询 2 不会尝试查询空数组或索引。

我的代码:

    lastAnswer = 0
    arr = []
    [arr.append([]) for i in range(n)]
    answers = []
    
    for q in queries:
        if q[0] == 1:
            indx = (bool(q[1]) ^ bool(lastAnswer)) % n
            arr[indx].append(q[2])
            print('indx:', indx)
            print(arr)
        else:
            indx = (bool(q[1]) ^ bool(lastAnswer)) % n
            print('indx:', indx)
            lastAnswer = arr[indx][q[2] % len(arr[indx])]
            print('lastAsnwer: ', lastAnswer)
            print(arr)
            answers.append(lastAnswer)
    
    return answers

标签: python-3.xdynamic-arrays

解决方案


推荐阅读