問題描述：

Given an index?k, return the?kth?row of the Pascal's triangle.

For example, given?k?= 3,
Return?[1,3,3,1].

Note:
Could you optimize your algorithm to use only?O(k) extra space?

問題分析：

第 rowIndex 行有 rowIndex + 1 個元素，給這 rowIndex + 1個元素賦初值 0，

row的第一個元素賦值為1，此時，row的內容為[1,0,0,0,......]

由第 j 行生成第j + 1行，初始為[1,0,0,0,......]，逆序將相鄰兩個元素相加后，賦值給后者
j == 0 時，生成的是?[1,1,0,0,......]
j == 1 時，生成的是?[1,2,1,0,......]
......
j == rowIndex - 1，生成最終結果

代碼：

public List<Integer> getRow(int rowIndex) {List<Integer> row = new ArrayList<Integer>();if(rowIndex < 0) return row;// 第 rowIndex 行有 rowIndex + 1 個元素，給這 rowIndex + 1個元素賦初值 0for(int i = 0; i <= rowIndex; ++i){ row.add(0);}row.set(0, 1);//生成第rowIndex行數據，最小為第0行//由第 j 行逆序生成第j + 1行，初始為 1//j == 0 時，生成的是 1 1//j == 1 時，生成的是 1 2 1//......//j == rowIndex - 1，生成最終結果for(int j = 0; j < rowIndex; ++j){for(int k = rowIndex - 1; k > 0; --k){ //從最后一個元素開始，逆序計算row.set(k, row.get(k) + row.get(k - 1));}}row.set(rowIndex, 1); //給最后一位賦值1return row;}

?

轉載于:https://www.cnblogs.com/mydesky2012/p/5163125.html

總結

以上是生活随笔為你收集整理的Pascal's Triangle 2(leetcode java)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。