力扣119.杨辉三角||

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        for(int i = 0; i < rowIndex; i++){
            //i=0不循环，为1，1；i=1循环一次，为1，2，1；i=2循环两次，为1，3，3，1，注意输入的是索引
            for(int j = i; j >= 1; j--){
                list.set(j, list.get(j) + list.get(j - 1));
            }
            list.add(1);
        }
    return list;
    }
}