【leetcode刷题】[简单]119. 杨辉三角 II(pascals triangle ii)-java

本文深入解析了杨辉三角的数学性质,提供了一种仅使用O(k)空间复杂度的高效算法来求解杨辉三角的第k行。通过公式n*(n-1)…(n-m)/(1*2*…*m),文章详细阐述了算法的实现过程,并附带了Java代码示例。

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

杨辉三角II pascals triangle ii

题目

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
image

在杨辉三角中,每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]

进阶:

你可以优化你的算法到 O(k) 空间复杂度吗?

代码模板:

class Solution {
    public List<Integer> getRow(int rowIndex) {
        
    }
}

分析

这里要做到最简洁的话,翻阅了很多资料去整理杨辉三角形里面第n+1行m+1个数是怎么得到的,结果发现是n*(n-1)…(n-m)/(1* 2*…*m)

解答

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> result = new ArrayList<>();
        long num=1;
        for(int i = 0;i <= rowIndex;i ++){
            result.add((int)num);
            num = num*(rowIndex-i)/(i+1);
        }
        return result;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值