题目描述

给定一个非负整数 rowIndex，返回杨辉三角的第 rowIndex 行（从 0 开始计数）。在杨辉三角中，每个数是它左上方和右上方的数的和。要求只使用 O(rowIndex) 的额外空间，即只保存当前行即可，无需构建整个三角形。可以利用组合数公式逐个计算每行的元素。