杨辉三角（数据结构）

用户10921393

发布于 2024-01-23 08:58:54

970

发布于 2024-01-23 08:58:54

文章被收录于专栏：Y.Y.

public List<List<Integer>> generate(int numRows) {
        //定义一个二维数组
        List<List<Integer>> ret = new ArrayList<>();

        List<Integer> list = new ArrayList<>();
        //第一行
        list.add(1);
        ret.add(list);
        //每执行一次就是一行
        for(int i = 1; i < numRows; i++) {
            List<Integer> curRow = new ArrayList<>();
            curRow.add(1);//每一行的第一个元素

            //处理中间的数
            List<Integer> prevRow = ret.get(i-1);
            for(int j = 1; j < i; j++) {
                int x = prevRow.get(j) + prevRow.get(j - 1);
                curRow.add(x);
            }
            //最后一个元素
            curRow.add(1);

            ret.add(curRow);
        }
        return ret;

    }

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-01-22，如有侵权请联系 cloudcommunity@tencent.com 删除

add