Pascal's Triangle II 输入一个整数，输出该整数对应行数的杨辉三角

最新推荐文章于 2022-07-03 17:32:41 发布

chenyx90

最新推荐文章于 2022-07-03 17:32:41 发布

阅读量449

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个算法，用于从给定的索引返回帕斯卡三角形的特定行，通过迭代和列表操作实现，展示了如何利用Java语言进行高效计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an index k, return the k^th row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

转载出处:http://www.programcreek.com/2014/04/leetcode-pascals-triangle-ii-java/

list的最主要的实现类ArrayList,LinkedList

list的add,get,set方法

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list=new ArrayList<Integer>();
        if(rowIndex<0) return list;
        list.add(1);        //下边的第一层for循环是根据这行赋值的1一步步计算直到所要求的rowIndex为止
        for(int n=1;n<=rowIndex;++n){    //因为n是从0开始的，所以是n<=rowIndex
            for(int i=list.size()-2;i>=0;--i){    //注意上限和下限
                list.set(i+1,list.get(i)+list.get(i+1));   //倒着计算，解决了顺着计算计算后的值会覆盖原值的情况，简直巧妙
            }
            list.add(1);
        }
        return list;
    }
}

或者换汤不换药

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list=new ArrayList<Integer>();
        if(rowIndex<0) return list;
        list.add(1);
        for(int n=1;n<=rowIndex;++n){
            for(int i=n-1;i>0;--i){
                list.set(i,list.get(i)+list.get(i-1));
            }
            list.add(1);
        }
        return list;
    }
}