专栏首页Euclid学习日记杨辉三角动态规划(leetcode.118)
原创

杨辉三角动态规划(leetcode.118)

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result(numRows);
        if(numRows == 0)
            return result;
        
        for(int i = 0;i < numRows;i++){
            for(int j = 0;j <= i;j++){
                if(j == 0 || j == i)
                    result[i].push_back(1);
                else
                    result[i].push_back(result[i-1][j] + result[i-1][j-1]);
            }
        }

        return result;
    }
};

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 杨辉三角 II(leetcode.119)

    Cnk​=n!/(k!(n−k)!)=(n∗(n−1)∗(n−2)∗...(n−k+1))/k!

    euclid
  • 最大子序列和(leetcode)

    euclid
  • 合并两个有序数组(leetcode.88)

    euclid
  • Laravel框架实现抢红包功能示例

    可以在信息界面自行选择 抢红包 或者 发红包 1.发红包,跳转到相应的发红包界面

    砸漏
  • Day17-递归&回溯-N皇后

    国际象棋8x8的棋盘,皇后棋子的该行,该列,两条对角线上,均不能再放置皇后棋子。那么放置8个皇后,最多有多少种摆法?

    BUPTrenyi
  • Leetcode: Reverse Bits

    题目: Reverse bits of a given 32 bits unsigned integer.

    卡尔曼和玻尔兹曼谁曼
  • 写一个 golang 风格的协程扩展

    Kotlin 的协程库 kotlinx.coroutines 当中有个比较常用的 async 函数,返回的 Deferred<T> 有个 await 方法,这个...

    bennyhuo
  • AttributeError: 'list' object has no attribute 'keys'

    hankleo
  • python学习(13)

    #coding=utf-8 result = [] for i in range(1,6): result.append(chr(97+i-1)+str(i))...

    py3study
  • Java中异常处理小细节

    Java中异常分为两种:一种是基于Error的,一种是基于Exception的。其两者都是继承自Throwable;其中Error错误一般都是不可恢复的错误,比...

    加多

扫码关注云+社区

领取腾讯云代金券