zoukankan      html  css  js  c++  java
  • leetcode先刷_Pascal's Triangle II

    三角相对简答题。第一个问题是太简单。我不沾了,我一定会写。其实没什么的第二个问题,与这个问题计算路径有点像一个三角形,假定输入是n,然后从第一行计数到第一n行,保存在数据线上的时间到,由于只有相关的事情跟上一行,为了防止覆盖,计数从前进或后退。

    直接附着到代码:

    class Solution {
    public:
        vector<int> getRow(int rowIndex) {
            vector<int> res(rowIndex+1)  ;
            if(rowIndex < 0)
                return res;
            res[0] = 1;
            for(int i=1;i<=rowIndex;i++){
                res[i] = 1;
                for(int j=i-1;j>0;j--){
                    res[j] = res[j-1]+res[j];
                }
            }
            return res;
        }
    };


    版权声明:本文博客原创文章,博客,未经同意,不得转载。

  • 相关阅读:
    测试开发技术
    测试开发技术难题与解决
    .gitignore文件
    mysql 子查询 联结 组合查询
    DTL
    jquery 基础
    Django操作数据库
    git 进阶篇
    miniconda使用
    pycharm之django基本配置
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4680524.html
Copyright © 2011-2022 走看看