1354. 杨辉三角形II

  给定非负索引k，其中k≤33，返回杨辉三角形的第k个索引行。

样例

样例1 输入: 3 输出: [1,3,3,1] 样例2 输入: 4 输出: [1,4,6,4,1]

挑战

你可以优化你的算法到空间复杂度为O(k)吗？

注意事项

1. 注意行下标从 0 开始
2. 在杨辉三角中，每个数字是它上面两个数字的总和。

    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;     } }