首页 > 其他 > 详细

LeetCode-Pascal's Triangle

时间:2016-05-10 07:04:41      阅读:176      评论:0      收藏:0      [点我收藏+]
Given numRows, generate the first numRows of Pascal‘s triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

注意pascal‘s triangle 的定义

 

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        if (numRows <= 0){
            return res;
        }
        for(int i=0; i<numRows; i++){
            List<Integer> row=new ArrayList<Integer>();
            if(i==0){
                row.add(1);
            }
            else{
                int j=i-1;
                for(int k=0; k<=i; k++){
                    if(k==0){
                        row.add(1);
                    }
                    if(k==i){
                        row.add(1);
                    }
                    if(k != 0 && k != i){
                        row.add(res.get(j).get(k-1)+res.get(j).get(k));
                    }
                }
                
            }
            res.add(row);
        }
        return res;
    }
}

 

LeetCode-Pascal's Triangle

原文:http://www.cnblogs.com/incrediblechangshuo/p/5476419.html

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