[LeetCode] 119. Pascal's Triangle II

【原题】 Given an index k, return the kth row of the Pascal’s triangle.

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

【解释】 要求返回杨辉三角的第k行 【思路】 思路一、 我们知道杨辉三角其实是多项式展开的系数，所以可以利用组合数的方法来求得每一个元素的值，元素的个数为k 1，但个人认为不太elegant。 思路二、通过模拟杨辉三角的过程来得到目标，很巧妙，参考这里

代码语言：javascript复制

   List<Integer> list=new ArrayList<Integer>();
            for(int i=0;i<=rowIndex;i  ){
                list.add(0, 1);//每次添加一个1，总共rowIndex 1个元素
                for(int j=1;j<list.size()-1;j  ){
                    list.set(j,list.get(j) list.get(j 1));//从第1个元素修改，为当前和后面元素之和，很巧妙 
                }
            }
            return list;

pascal return row

0 人点赞