【力扣算法】119-杨辉三角II

题目

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

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]

进阶：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

无官方题解，可以参考118题题解

感想

执行用时 :1 ms, 在所有 Java 提交中击败了99.36%的用户

内存消耗 :33 MB, 在所有 Java 提交中击败了60.38%的用户

class Solution {
    public List<Integer> getRow(int rowIndex) {
        int[] res = new int[rowIndex+1];
        LinkedList<Integer> list = new LinkedList<>();
        Arrays.fill(res,1);
        for(int i=rowIndex;i>0;i--){
            for(int j = 1;j<i;j++){
                res[j]+=res[j-1];
            }
        }
        for(int i:res){
            list.add(i);
        }
        return list;
    }
}