#118

Pascal's Triangle

newbie · 185 · lc easy +15 · verified · 78.7% accepted · 14,872 likes · top 90%

Description

Given an integer numRows, generate and return the first numRows rows of Pascal's triangle.

In Pascal's triangle, every interior number equals the sum of the two numbers directly above it.

Example 1:

Input: numRows = 5

Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

Example 2:

Input: numRows = 1

Output: [[1]]

Code

1

2

3

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:

class Solution:
    def generate(self, numRows: int) -> List[List[int]]: