[LeetCode]题解（python）：119-Pascal's Triangle II

最新推荐文章于 2025-09-10 17:59:49 发布

转载最新推荐文章于 2025-09-10 17:59:49 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chruny/p/5302193.html

文章标签：

#python #数据结构与算法

本文针对LeetCode上的帕斯卡三角形II题目提供了详细的解析与Python实现方案。通过递推的方式，逐步构建出指定层数的帕斯卡三角形。

题目来源：

　　https://leetcode.com/problems/pascals-triangle-ii/

题意分析：

　　给定一个整数k，返回第k层的Triangle。

题目思路：

　　根据Triangle规则，直接计算即可。

代码（python）：

class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        if rowIndex == 0:
            return [1]
        if rowIndex == 1:
            return [1,1]
        ans = [1,1]
        i = 1
        while i < rowIndex:
            tmp = [1]
            for j in range(len(ans) - 1):
                tmp.append(ans[j] + ans[j + 1])
            tmp.append(1)
            ans = tmp[:]
            i += 1
        return ans