Pascal's Triangle
Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it.
Pascal's Triangle
Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number is 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]]
Show hint
Each row starts and ends with 1. Middle elements are sum of two elements above. Build row by row.
Sign in to submit, save progress and mark problems as solved. You can still run your code.
Loading editor...
numRows =
5
Expected
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]