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

题目来源：

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

---

 

题意分析：

　　给定一个整数，输出N层的Triangle 。

---

 

题目分析：

　　直接根据Triangle的定理，ans[i][j] = ans[i - 1][j] + ans[i - 1][j + 1]。

---

 

代码（python）：

　　

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