【每日一题】【LeetCode】【第十五天】【Python】杨辉三角 II

解决之路= =

题目描述

测试案例（部分）

第一次

就和之前写的杨辉三角一样，只是这次输出一行，之前输出好几行。

我们第一次写杨辉三角时，是写了一个内部函数，输入上一层的序列，就可以得到杨辉三角下一层的序列。然后通过这个调用这个函数，初始输入为[1]，rowIndex是几就循环几次，从而得到最终结果。

class Solution(object):
    def getRow(self, rowIndex):
        def nextRow(row):
            next_row = [1 for i in range(len(row) + 1)]
            for i in range(1, len(row)):
                next_row[i] = row[i] + row[i - 1]
            return next_row
        
        row = [1]
        for i in range(rowIndex):
            row = nextRow(row)

        return row

测试正确，提交成功。效率也很高了，算是结束了。
没多少要说的，因为和杨辉三角解决方案很类似。

附件