首页 > 其他 > 详细

Pascal's Triangle II

时间:2015-12-21 21:41:20      阅读:177      评论:0      收藏:0      [点我收藏+]

package cn.edu.xidian.sselab.array;

import java.util.ArrayList;
import java.util.List;
?
/**
 *
 * @author zhiyong wang
 * title:    Pascal‘s Triangle II
 * content:
 *         Given an index k, return the kth row of the Pascal‘s triangle.
 *         For example, given k = 3,
 *         Return [1,3,3,1].
 *
 */
public class PascalTriangleII {

    //这是模仿PascalTriangle的做法做的,只不过时间复杂度是O(n^2)
    public List<Integer> getRow(int rowIndex){
        List<Integer> row = new ArrayList<Integer>();
        for(int i=0;i<=rowIndex;i++){
            row.add(0,1);
            for(int j=1;j<row.size()-1;j++){
                row.set(j, row.get(j)+row.get(j+1));
            }
        }
        return row;
    }
    
}

Pascal's Triangle II

原文:http://www.cnblogs.com/wzyxidian/p/5064749.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!