0119. Pascal's Triangle II

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

Description

Given an integer rowIndex, return the rowIndexth (0-indexed) row of the Pascal's triangle.

In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:

**Input:** rowIndex = 3
**Output:** [1,3,3,1]

Example 2:

**Input:** rowIndex = 0
**Output:** [1]

Example 3:

**Input:** rowIndex = 1
**Output:** [1,1]

Constraints:

  • 0 <= rowIndex <= 33

Follow up: Could you optimize your algorithm to use only O(rowIndex) extra space?

ac

Last updated