※ 引述《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：