※ 引述《leafff (leaf)》之铭言：
: 119. Pascal's Triangle II
: https://leetcode.com/problems/pascals-triangle-ii/
: 给定一个整数rowIndex，
: 以串行形式返回帕斯卡三角形的第rowIndex层（最上层为第0层）。
: 久违的简单题，
: 帕斯卡三角形的第n层的第k个元素的值为Cn取k，
: 公式为n!/(k!*(n-k)!)，
: 但反复计算阶乘很花时间，
: 于是可以先用串行储存各阶乘再套公式输出值。
: 题目还有问能否让空间复杂度为O(rowIndex)，
: 想问各位有没有想法
就 阵列元素重复用吧
大概像下面这样?
Java Code：