会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132838个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/网络编程(旧) 1291楼

老师好,我在应用ArrayList练习算法时遇到如下问题:


题目如下:

https://leetcode-cn.com/problems/pascals-triangle/


我写的代码如下:


class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res  =new ArrayList<>();
        List<Integer> list= new ArrayList<>();
        for(int i=0;i<=(numRows-1); i++){
            list.add(0,1);
            for(int j=1; j<= (list.size()-2); j++){
                list.set(j, list.get(j)+list.get(j+1));
            }
            res.add(new ArrayList<>(list)); 
        }
        return res;
    }
}



我有两个问题:

(1)第十行

res.add(new ArrayList<>(list));

我不懂为什么这里要新实例化一个ArrayList,因为list本身就是arraylist类型,这里为什么不能直接添加?即


res.add(list);

这样写,程序本身可以执行,但是结果有错,

[[1,4,6,4,1],[1,4,6,4,1],[1,4,6,4,1],[1,4,6,4,1],[1,4,6,4,1]]

而正确的结果是:

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]


所以错误结果,相当于把最后一次list输出了5遍,我不懂为什么造成这样结果?




(2)关于数组和arrayList的区别:

我在写第八行时,想写

list[j]=list[j] + list[j+1];


但是不对,这里我对数组和arraylist混了,我想问下这两种底层不都是应用数组的方法储存数据吗?为什么取数据的方法没有通用,两个到底是一个什么关系?arraylist接口下的一个实现类,那么数组也是一种类吗?谢谢

JAVA 全系列/第二阶段:JAVA 基础深化和提高/容器(旧) 1292楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 1294楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术(旧) 1298楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO 流技术(旧) 1303楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术(旧) 1305楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637