【leetcode】119.（Easy）Pascal's Triangle II

最新推荐文章于 2022-10-25 05:06:04 发布

原创最新推荐文章于 2022-10-25 05:06:04 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种高效计算杨辉三角某一行的算法，通过维护一个一维list表实现，时间复杂度为O(n)，空间复杂度为O(1)。文章详细解释了解题思路，并提供了完整的Java代码实现。

解题思路：
维护一个一维list表
时间复杂度：O(n1) n1是到当前排为止所有元素的个数
空间复杂度：O(n2) n2是层数

提交代码：

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