1354. 杨辉三角形II
给定非负索引k，其中k≤33，返回杨辉三角形的第k个索引行。
样例
样例1
输入: 3
输出: [1,3,3,1]
样例2
输入: 4
输出: [1,4,6,4,1]
挑战
你可以优化你的算法到空间复杂度为O(k)吗？
注意事项
-
注意行下标从 0 开始
-
在杨辉三角中，每个数字是它上面两个数字的总和。
public class Solution {
/**
* @param rowIndex: a non-negative index
* @return: the kth index row of the Pascal's triangle
*/
public List<Integer> getRow(int rowIndex) {
// write your code here
List<Integer> result=new ArrayList<>();
long lotteryOdds = 1;
result.add(1);
for (int i = 1; i <= rowIndex; i++) {
lotteryOdds = lotteryOdds * (rowIndex - i + 1) / i;
result.add((int) lotteryOdds);
}
return result;
}
}
标签：int,lotteryOdds,样例,1354,II,rowIndex,result,杨辉三角
来源： https://blog.csdn.net/xwdrhgr/article/details/117918619