// @Title: 杨辉三角 II (Pascal's Triangle II)
// @Author: qisiii
// @Date: 2024-10-14 09:47:14
// @Runtime: 0 ms
// @Memory: 40.3 MB
// @comment: 动态规划：滚动数组
// @flag: GREEN
class Solution {
    public List<Integer> getRow(int rowIndex) {
        int[] dp=new int[rowIndex+1];
        for(int i=0;i<=rowIndex;i++){
            //前面的会覆盖，因此倒序写
            for(int j=i;j>=0;j--){
                if(j==0||j==i){
                    dp[j]=1;
                    continue;
                }
                dp[j]=dp[j]+dp[j-1];
            }
        }
        List<Integer> result=new ArrayList<>();
        for(int i:dp){
            result.add(i);
        }
        return result;
    }
}