119. 杨辉三角 II

和杨辉三角一样也可以直接模拟
也可以通过组合数公式来直接获得每一行的关系

class Solution {
    public List getRow(int rowIndex) {
        rowIndex += 1;
        List> res = new ArrayList<>();
        // 初始化第一行和第二行
        if(rowIndex >= 1){
            res.add(Arrays.asList(1));
        }
        if(rowIndex >= 2){
            res.add(Arrays.asList(1,1));
        }
        //计算剩下的每一行
        for(int i=2; i < rowIndex ; i++){
            List pre = res.get(i-1);
            //加入第一个1
            List cur = new ArrayList<>();
            cur.add(1);
            //将上一行的数字两两相加放入当前行
            for(int j=0; j 
时间复杂度 O(rowIndexrowIndex)
 空间复杂度 O(rowIndexrowIndex)
 
使用数学推导后 
java需要担心是否越界 python无需操心
 
class Solution {
    public List getRow(int rowIndex) {
        List res = new ArrayList<>();
        res.add(1);
        for(int i = 1;i <= rowIndex;i++){
            // 特别要注意防止越界  两个数相乘可能超过int范围
            res.add( (int) ( (long) res.get(i-1) * (rowIndex - i + 1) / i));
        }
        return res;
    }
}
 
时间复杂度O(rowIndex)
 空间复杂度O(rowIndex)
 
推荐 
代码随想录刷题集