Loading [MathJax]/extensions/AssistiveMML.js

119. 杨辉三角 II

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

 

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]

 

提示:

  • 0 <= rowIndex <= 33

 

进阶:

你可以优化你的算法到 O(rowIndex) 空间复杂度吗?


C++
您必须登录后才能提交解答!

C++

版本:clang 19 采用最新 C++ 23 标准,并使用 GCC 14 提供的 libstdc++

编译时,将会采用 -O2 级优化,并提供 -gline-tables-only 参数。AddressSanitizer 也被开启来检测 out-of-boundsuse-after-free 错误。

为了使用方便,大部分标准库的头文件已经被自动导入。

好的