Pascal's Triangle II

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

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

leetcode 专栏收录该内容

193 篇文章

订阅专栏

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

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;
    }
}