Leetcode 119. Pascal's Triangle II

最新推荐文章于 2024-01-06 10:33:41 发布

再见小小ronnie

最新推荐文章于 2024-01-06 10:33:41 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u011094114/article/details/69384737

Leetcode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个Java方法，用于生成帕斯卡三角形的指定行。通过使用列表存储每一行的元素，并通过迭代计算每一项的值，该方法实现了高效地获取帕斯卡三角形的特定行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public List<Integer> getRow(int rowIndex) {
    	List<Integer> list = new ArrayList<Integer>();
    	if (rowIndex < 0)
    		return list;
    
    	for (int i = 0; i < rowIndex + 1; i++) {
    		list.add(0, 1);         // insert 1 at position 0
    		for (int j = 1; j < list.size() - 1; j++) {
    			list.set(j, list.get(j) + list.get(j + 1));
    		}
    	}
    	
    	return list;
    }
}