python杨辉三角_LeetCode刷题——第二十九天（杨辉三角II）

昨天一直在想为什么今天30号了，而我这里是第29天做题，往前翻了翻发现有两天标题都是第21天，所以才会比日历晚一天，明天回家看小侄子，后更新两篇就可以恢复正常啦——杨辉三角II

第二十九天——第二十九题（杨辉三角 II）

看题目！

给定一个非负索引 k，其中k ≤ 33，返回杨辉三角的第k行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 3输出: [1,3,3,1]

python解答之一：

def getRow(self, rowIndex: int) -> List[int]:
        tmp = []
        for i in range(rowIndex + 1):
            tmp.insert(0, 1)
            for i in range(1, len(tmp) - 1):
                tmp[i] = tmp[i] + tmp[i+1]
        return tmp

作者：powcai
链接：https://leetcode-cn.com/problems/two-sum/solution/mo-ni-guo-cheng-by-powcai-5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

代码解释：

这段代码运行没问题，但是我还是顺不下来~

1.定义一个空列表。

2.假设rowIndex=3，意味着输出第4行的值，所以需要遍历4次，(for循环中：第0次，第1次，第2次，第3次）

3.关键就是我在第0次进入循环后就出不来，哈哈

4.第一个for循环后将tmp的0索引赋予1值，此时tmp=[1],进入第二个for循环，此时range(1,len(tmp)-1)==range(1,0)——这样的写法好奇怪。继续往下...

5.i=1时，tmp[1]=tmp[1]+tmp[2]，这个位置着实不明白，此时tmp只有0索引上有值啊。

6.接下来就进行不下去了。。。待在下弄明白后写在评论区，见谅！

明天早上六点起床，回家看望小侄子~今天留下好多疑问，希望忙完明天了赶紧解决！