Java for LeetCode 118 Pascal's Triangle II

浏览数：81 / 时间：2015年06月08日

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

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

解题思路：

注意，本题的k相当于上题的k+1，其他照搬即可，JAVA实现如下：

    public List<Integer> getRow(int rowIndex) {
        List<Integer> alist=new ArrayList<Integer>();
        rowIndex++;
    	if(rowIndex<=0)
			return alist;
    	alist.add(1);
    	for(int i=2;i<=rowIndex;i++){
			List<Integer> alist2=new ArrayList<Integer>();
			alist2.add(1);
			for(int j=1;j<i-1;j++){
				alist2.add(alist.get(j-1)+alist.get(j));
			}
			alist2.add(1);
			alist=alist2;
		}
    	return alist;
    }

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

Java for LeetCode 118 Pascal's Triangle II