LeetCode 118 杨辉三角

题目描述:

题目描述

代码:
class Solution {
    
    
    public List<List<Integer>> generate(int numRows) {
    
    
        List<List<Integer>> llist = new ArrayList<List<Integer>>();
        if(numRows == 0){
    
    
            return llist;
        }
        List<Integer> list0 = new ArrayList<Integer>();
        list0.add(1);
        llist.add(list0);
        for(int curRows = 1;curRows < numRows;curRows++){
    
    
            List<Integer> list = new ArrayList<Integer>();
            list.add(1);
            for(int i = 0;i <= curRows - 2;i++){
    
    
                list.add(llist.get(curRows-1).get(i)+llist.get(curRows-1).get(i+1));
            }
            list.add(1);
            llist.add(list);
        }
        return llist;
    }
}

结果;

结果

猜你喜欢

转载自blog.csdn.net/weixin_43752257/article/details/109862193