杨辉三角简单解法

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        """ 只使用一个数组解决问题
            这个数组存放上一节的数字，然后一步步倒着推出来这一节的数字
            举例子 
            1 3 3 1   推出第五阶： 1 3 3 1 1 （后面补个1）
            倒着推 3 + 1 = 4， 3 + 3 = 6， 1 + 3 = 4. 依次倒着更新推出结果。得出结果：
            1 4 6 4 1
        """
        rst = [1]             
        for i in range(rowIndex):
            rst.append(1)
            for j in range(len(rst)-2, 0, -1):
                rst[j] = rst[j] + rst[j-1]
        return rst    

        








作者：1501615430
链接：https://leetcode-cn.com/problems/pascals-triangle-ii/solution/jian-dan-de-jie-jue-jiu-shi-dao-zhao-tui-rnnm/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 

 

[range(-1, 0, -1)]
[range(0, 0, -1)]
[range(1, 0, -1)]
1
[range(2, 0, -1)]
2
1
[range(3, 0, -1)]
3
2
1
[range(4, 0, -1)]
4
3
2
1
[range(5, 0, -1)]
5
4
3
2
1
[range(6, 0, -1)]
6
5
4
3
2
1
[range(7, 0, -1)]
7
6
5
4
3
2
1