leetcode119杨辉三角II(JAVA版)

最新推荐文章于 2020-12-17 20:24:58 发布

喂他柠檬茶

最新推荐文章于 2020-12-17 20:24:58 发布

阅读量102

点赞数

分类专栏：刷题文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_40066612/article/details/110423401

版权

刷题专栏收录该内容

56 篇文章 0 订阅

订阅专栏

在这里插入图片描述
修改昨天的代码，注意rowIndex要加1才是循环里的行数

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