leetcode119-Pascal‘s Triangle II

题目

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: rowIndex = 3
输出: [1,3,3,1]

分析

杨辉三角每位数字就是上一行同一列＋上一行前一列的和，这道题目要求我们在一个一维数组里不停的更新每一位数字。由于要求第rowIndex行，结合题目肯定是要遍历rowIndex遍，而内循环则是从最右边开始遍历按照dp[j] = dp[j] + dp[j-1]的规律计算，注意不能从最左边开始遍历因为实际上在一纬数组中每个数字前面的部分相当于上一行的元素，在计算出当前元素的时候是不能先计算该元素前面的元素的

public class pascalTriangleII {
	public static void main(String[] args) {
		int[] dp = getPas(5);
		for(int i = 0;i<dp.length;i++) {
			System.out.println(dp[i]);
		}
	}
	public static int[] getPas(int row) {
		int[] dp = new int[row+1];
		dp[0] = 1;
		for(int i = 1;i<=row;i++) {
			for(int j = i;j>=1;j--) {
				dp[j] = dp[j] + dp[j-1];
			}
		}
		return dp;
	}
}