[leetcode]119. Pascal's Triangle II

class Solution {
    public List<Integer> getRow(int rowIndex) {
       
        List<Integer> list = new ArrayList<>();
        list.add(0,1);//第0行
        for(int i=1;i<=rowIndex;i++){
            list.add(i,1); //每一行的最后一个数都是1
            for(int j=i-1;j>=1;j--){ //从后往前相加，这样不会互相影响
                int sum=list.get(j)+list.get(j-1);
                list.set(j,sum);
            }
        }
        
        return list;
    }
}