1354. 杨辉三角形II

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;

    }

}