leetcode-118

题目描述：具体描述见原题。简单来说就是存储杨辉三角形，什么！你说你不知道啥是杨辉三角形。

解题思路：简单dp，除边界值都为1外，dp[i][j]=dp[i-1][j-1] + dp[i-1][j]，dp[i][j]代表杨辉三角形i层j位置数值，存储每一层过程值即可。具体过程见代码。

具体代码：

func generate(numRows int) [][]int {
    if numRows == 0 {
		return nil
	}
	res := make([][]int, numRows)
	res[0] = []int{1} // 初始化三角行顶值1
	for i := 1; i < numRows; i++ {
		res[i] = make([]int, i+1) // 初始化边界值1
                res[i][0] = 1 // 初始化边界值1
		for j := 1; j < i; j++ {
			res[i][j] = res[i-1][j-1] + res[i-1][j] // 非边界值利用dp
		}
		res[i][i] = 1
	}
	return res
}

补充说明：这是一道简单题。在家办公当然就是不办公hhhhh。