码迷,mamicode.com
首页 > 其他好文 > 详细

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。

时间:2019-03-02 00:57:03      阅读:376      评论:0      收藏:0      [点我收藏+]

标签:开始   传参数   方法   传参   ++   integer   索引   ==   参数   

从第0行开始,输出第k行,传的参数为第几行,所以在方法中先将所传参数加1,然后将最后一行加入集合中返回。

代码如下:

public static List<Integer> generateII(int row){
        ++row;
        List<Integer> list = new ArrayList<Integer>();
        int[][] arr = new int[row][row];
        for(int j = 0;j<row;j++) {
            for(int k = 0;k<=j;k++) {
                if(k == 0 || j == k) {
                    arr[j][k] = 1;
                }else {
                    arr[j][k] = arr[j - 1][k] + arr[j - 1][k - 1];
                }
                if(j == row - 1)
                    list.add(arr[j][k]);
            }
        }
        return list;
    }

 

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。

标签:开始   传参数   方法   传参   ++   integer   索引   ==   参数   

原文地址:https://www.cnblogs.com/duy666/p/10459387.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!