118. 杨辉三角

最新推荐文章于 2024-10-31 16:16:13 发布

刘刘刘～

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量114

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_52552177/article/details/127659390

版权

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list= new ArrayList<List<Integer>>();
        for(int i = 0;i < numRows;i++){
            List<Integer> tmpArr = new ArrayList<Integer>();
            for(int j = 0;j <= i;j++){
                if(j == 0 || j == i){
                    tmpArr.add(1);
                }else{
                    tmpArr.add(list.get(i - 1).get(j - 1)+ list.get(i - 1).get(j));
                }
            }
            list.add(tmpArr);
        }
        return list;
    }
}