119. 杨辉三角 II（滚动数组优化的二维dp）

2021-04-14 00:26

阅读：745

标签：滚动 public mamicode div ima 二维 OWIN info solution

技术图片

class Solution {

    public List getRow(int rowIndex) {
        Integer[] res = new Integer[rowIndex+1];
        Arrays.fill(res,1);
        for(int i = 1; i ) {
            for(int j = i - 1; j > 0; j--) {
                res[j] = res[j-1] + res[j];
            }
        }
        return Arrays.asList(res);
    }
}

119. 杨辉三角 II（滚动数组优化的二维dp）

标签：滚动 public mamicode div ima 二维 OWIN info solution

原文地址：https://www.cnblogs.com/yonezu/p/13339698.html

上一篇：C++关联容器set和map的概述和操作

下一篇：小数组按大数组顺序排序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：119. 杨辉三角 II（滚动数组优化的二维dp）
文章链接：http://soscw.com/index.php/essay/75418.html

亲，登录后才可以留言！

119. 杨辉三角 II（滚动数组优化的二维dp）

评论

热门文章

推荐文章

最新文章

置顶文章