Re: [閒聊] 每日LeetCode

: 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： ----------------------------------------------- class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> res = new ArrayList<>(); int prev = 1; for (int i = 0; i <= rowIndex; i++) { res.add(1); for (int j = 1; j < i;j++) { int tmp = res.get(j); res.set(j, res.get(j) + prev); prev = tmp; } } return res; } } -------------------------------------------------- -- https://i.imgur.com/yKab80m.jpg --
※ 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1697458527.A.620.html