杨辉三角(一)

	public int[][] generate(int num) {
		// write code her
		int[][] dp = new int[num][];
		for (int i = 0; i < num; i++) {
			dp[i] = new int[i+1];
			for (int j = 0; j < dp[i].length; j++) {
				dp[i][j] = 1;
			}
			for (int j = 1; j < dp[i].length -1; j++) {
				dp[i][j] = dp[i-1][j-1] + dp[i-1][j];
			}
		}
		return dp;
	}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param num int整型
 * @return int整型二维数组
 */
function generate(num) {
    // write code here
    //第一行为1 && 每一行的左右边缘数为1
    const arr = [];

    for (let row = 0; row < num; row++) {
        //初始化当前行
        arr[row] = [];

        for (let col = 0; col <= row; col++) {
            if (col === 0 || col === row) {
                //边缘处理
                arr[row][col] = 1;
            } else {
                //中间数为左上方和右上方数之和
                arr[row][col] = arr[row - 1][col - 1] + arr[row - 1][col];
            }
        }
    }

    return arr;
}
module.exports = {
    generate: generate,
};

public int[][] generate (int num) {
    // write code here
    int[][] dp = new int[num][];
    // dp[0] = new int[]{1};
    for(int i=0;i<num;i++){
        int[] cur = new int[i+1];
        for(int j=0;j<i+1;j++){
            if(j==0||j==i)
                cur[j]=1;
            else cur[j] = dp[i-1][j-1]+dp[i-1][j];
        }
        dp[i] = cur;
    }
    return dp;
}

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型 
# @return int整型二维数组
#
class Solution:
    def generate(self , num: int) -> List[List[int]]:
        # write code here
        res = []
        for i in range(1, num + 1):
            tmp = [0 for j in range(i)]
            tmp[0] = 1
            tmp[-1] = 1
            for j in range(1, i-1):
                tmp[j] = res[-1][j-1] + res[-1][j]
            res.append(tmp)

        return res

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num int整型 
 * @return int整型二维数组
*/
func generate( num int ) [][]int {
    ans:=[][]int{[]int{1}}
    for i:=1;i<num;i++{
        pre:=ans[len(ans)-1]
        tmp:=make([]int,i+1)
        for j:=0;j<i+1;j++{
            if j==0{
                tmp[j]=1
            }else if j==i{
                tmp[j]=1
            }else{
                tmp[j]=pre[j]+pre[j-1]
            }
        }
        ans=append(ans,tmp)
    }
    return ans
}

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * @param num int整型 
     * @return int整型二维数组
     */
    public int[][] generate (int num) {
        // write code here
        int[][]arr =new int[num][];

        for(int i=0;i<num;i++){
            arr[i]=new int[i+1];

            for(int j=0;j<i+1;j++){
                if(j!=0&&j!=i){
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }else{
                    arr[i][j]=1;
                }
            }
        }
        return arr;
    }
}

import java.util.*;


public class Solution {
   //根据杨辉三角得特性来做，这里为了方便分析，把杨辉三角左对齐
   //   1
   //   1  1
   //   1  2  1
   //   1  3  3  1
   //   1  4  6  4  1
    //每一行都是一个数组，数组最左和最右都是1，dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
    public int[][] generate (int num) {
        int[][] res=new int[num][];
        res[0]=new int[1];  //第一个是1
        res[0][0]=1;
        for(int i=1;i<num;i++){
            res[i]=new int[i+1];  
            for(int j=0;j<res[i].length;j++){
                if(j==0||j==res[i].length-1){
                    res[i][j]=1;
                }else{
                    res[i][j]=res[i-1][j]+res[i-1][j-1];
                }
            }
        }
        return res;
    }
}

class Solution:
    def generate(self , num: int) -> List[List[int]]:
        # write code here        
        prev = [1]
        res = [[1]]
        if num== 1:
            return res
        for i in range(2,num+1):
            cur = [1]
            for j in range(0,len(prev)-1):
                cur.append(prev[j] + prev[j+1])
            cur.append(1)
            res.append(cur)
            prev = cur
        return res

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > generate(int num) {
        vector<vector<int> > ret;
        if (num == 0)
            return ret;
        vector<vector<int> > arr(num, vector<int>(num, 0));
        arr[0][0] = 1;
        int col = 0;
        for (int i = 1; i < num; ++i) {
            for (int j = 0; j < num; ++j) {
                col = j - 1;
                if (col < 0) {
                    arr[i][j] = arr[i - 1][col + 1];
                }
                else {
                    arr[i][j] = arr[i - 1][col] + arr[i - 1][col + 1];
                }
            }
        }

        for (int i = 0; i < num; ++i) {
            vector<int> cur;
            for (int j = 0; j < arr[i].size(); ++j) {
                if (arr[i][j] != 0) {
                    cur.push_back(arr[i][j]);
                }
            }
            ret.push_back(cur);
        }
        return ret;
    }
};

class Solution:
    def generate(self , num: int) -> List[List[int]]:
        all_res=[]
        # write code here
        for i in range(1,num+1):
            res=[]
            for j in range(i):
                if j==0&nbs***bsp;j==i-1:
                    res.append(1)
                else:
                    res.append(all_res[i-2][j]+all_res[i-2][j-1])
            all_res.append(res)
        return all_res

 public int[][] generate (int num) {
       int[][] arr=new int[num][];
        for(int i=0;i<num;i++) {
        	arr[i]=new int[i+1];
        	for(int j=0;j<arr[i].length;j++) {
        		if(i==0||j==0||j==arr[i].length-1)
        			arr[i][j]=1;
        		else
        			arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
        	}
        }
        return arr;
    }