【LeetCode】119. Pascal’s Triangle II 解答・解説【Python】

この記事は約2分で読めます。

 

問題

原文

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:

 

Example 1:

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?

 

内容

整数の変数rowIndexが与えられます。パスカルの三角形からrowIndexで指定された行(0から数える)を返してください。パスカルの三角形では、各値は直上の2要素の合計値になります。

※正しくない可能性があります。

方針

・1行目から順に要素を埋めていく

・各行では端の要素であるかによって処理を変える

 

解答

解答1:

 

 

補足・参考・感想

参考

 

前:118. Pascal’s Triangle

次:136. Single Number

LeetCode 解答・解説記事一覧

コメント