118. 杨辉三角

描述 :

给定一个非负整数?numRows，生成「杨辉三角」的前?numRows?行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

题目 :

LeetCode?118. 杨辉三角 :

118. 杨辉三角

分析 :

这道题用二维数组来做 .

解析 :

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new  ArrayList<>();
        int rowIndex = numRows;
        int[][] arr = new int[rowIndex][];
        for(int i = 0;i < rowIndex;i++){
            arr[i] = new int[i + 1];
            arr[i][0] = 1;
            arr[i][i] = 1;
        }
        for(int i = 0;i < rowIndex;i++){
            if(i > 1){
                for(int j = 0;j < rowIndex;j++){
                    if(j > 0 && j < i){
                        arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                    }
                }
            }
        }
        for(int i = 0;i < rowIndex;i++){
            List<Integer> temp = new ArrayList<>();
            for(int j = 0;j <= i;j++){
                temp.add(arr[i][j]);
            }
            list.add(temp);
        }
        return list;
    }
}

这期就到这里!
?