码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode-Pascal's Triangle

时间:2016-05-10 07:05:01      阅读:156      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!