119. 杨辉三角 II

119. 杨辉三角 II - 力扣(LeetCode) (leetcode-cn.com)

class Solution {
    public List<Integer> getRow(int rowIndex) {
        //动态规划方程 dp[i] = dp[i]+dp[i-1]
        Integer[] dp = new Integer[rowIndex+1];
        Arrays.fill(dp,1);
        for (int i = 2; i < dp.length; i++) {
            for(int j=i-1;j>0;j--){
                dp[j] = dp[j] + dp[j-1];
            }
        }
        return Arrays.asList(dp);
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容