LeetCode_119. 杨辉三角 II

利用双循环,将指定的元素放置在指定的位置。

public class S_119 {
    public List<Integer> getRow(int rowIndex) {
        // 新建列表
        List<Integer> list=new ArrayList<Integer>();
        // 按照行数循环
        for(int i=0;i<=rowIndex;i++){
            list.add(1);
            for(int j=i-1;j>=1;j--){
                // 将上两个的值相加然后放入j的位置
                list.set(j, list.get(j)+list.get(j-1) );
            }
        }
        return list;
    }
}

 


版权声明:本文为king1994wzl原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。