Pascal's Triangle II

最新推荐文章于 2022-02-27 22:46:37 发布

iteye_6755

最新推荐文章于 2022-02-27 22:46:37 发布

阅读量62

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

193 篇文章

订阅专栏

本博客展示了如何通过给定的索引k来获取Pascal三角形的第k行，通过迭代算法实现，提供了从三角形顶点到特定行的计算方式。

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

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

public class Solution {
    public List<Integer> getRow(int rowIndex) {
    	List<Integer> res = new ArrayList<Integer>(rowIndex+1);
    	for (int i = 0; i <= rowIndex; i++) {  
    		res.add(0);  
          }  
    	res.set(0, 1);
    	for (int i = 1; i <= rowIndex; i++) {
			res.set(i, 1);
			for (int j = i-1; j > 0; j--) {
				res.set(j, res.get(j)+res.get(j-1));
			}
		}
    	return res;
    }
}