TypeError: объект 'int' не может быть подписан - Python3 - PullRequest
0 голосов
/ 16 марта 2019

Я пытаюсь решить проблему треугольника Паскаля в python3, но продолжаю получать Объект TypeError 'int' не является подписным каждый раз.

Здесь возникает вопрос: Учитываянеотрицательное целое число numRows , генерирует первый numRows треугольника Паскаля .

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        pascal = []

        for i in range(numRows):
            pascal.append([])
            for j in range(i+1):
                if j == 0 or j == i:
                    pascal.append(1)
                else:
                    pascal[i].append(pascal[i - 1][j - 1] + pascal[i - 1][j])
        return pascal

1 Ответ

0 голосов
/ 17 марта 2019

Эта строка неверна:

pascal.append(1)

она должна быть:

pascal[i].append(1)

В противном случае следующая вычисляемая строка пытается проиндексировать 1[j - 1].После исправления для аргумента 10 я получаю возвращаемое значение

[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1],
[1, 5, 10, 10, 5, 1], [1, 6, 15, 20, 15, 6, 1],
[1, 7, 21, 35, 35, 21, 7, 1], [1, 8, 28, 56, 70, 56, 28, 8, 1],
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]]
...