leetcode:119. 杨辉三角 II

最新推荐文章于 2024-10-14 20:50:38 发布

奔跑的乌龟

最新推荐文章于 2024-10-14 20:50:38 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_42405666/article/details/89483571

刷题专栏收录该内容

44 篇文章

订阅专栏

本文探讨了如何通过算法构建杨辉三角，并专注于获取特定行的元素。通过使用二维数组，我们逐步填充每一行，利用上一行的数据来计算当前行的数值。最终，实现了返回任意指定行的功能。

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
在这里插入图片描述
在杨辉三角中，每个数是它左上方和右上方的数的和。

问题分析：

题目要求返回第k行的数字，我们可以把杨辉三角构造到k-1行，知道k-1行，那么第k行的数字就知道了。

class Solution {
    public List<Integer> getRow(int rowIndex) {
        ArrayList<Integer> ans = new ArrayList<Integer>();
	int[][] a = new int[rowIndex][rowIndex];
	for(int i = 0; i < rowIndex; i++){
	    for(int j = 0; j <= i; j++){
	        if(j == 0 || j == i){
		     a[i][j] = 1;
		}else{
		     a[i][j] = a[i-1][j-1] + a[i-1][j];
		}
	     }
	}
		
	for(int j = 0; j <= rowIndex; j++){
	     if(j == 0 || j == rowIndex){
		ans.add(1);
	     }else{
		ans.add(a[rowIndex-1][j-1] + a[rowIndex-1][j]);
	     }
	}
	return ans;
    }
}