[LeetCode] 119. Pascal's Triangle II

用户1148830

发布于 2018-01-03 17:31:20

5060

发布于 2018-01-03 17:31:20

【原题】 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。思路二、通过模拟杨辉三角的过程来得到目标，很巧妙，参考这里

   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;

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

原始发表：2017年06月21日，如有侵权请联系 cloudcommunity@tencent.com 删除

pascal