zoukankan      html  css  js  c++  java
  • 杨辉三角的第 n 行

    因为每一行都是根据其上一行推出来的,所以说我只需要上一行的信息。

    vector<int> getRow(int rowIndex) {
        if (rowIndex < 0){
            return vector<int>();
        }
        vector<int> result(rowIndex + 1);
        result[0] = 1;
        result[rowIndex] = 1;
        for (int row = 0; row < rowIndex; ++row){
            auto lastRow = result;
            for (size_t i = 1; i < rowIndex; ++i){
                result[i] = lastRow[i - 1] + lastRow[i];
            }
        }
        return result;
    }
  • 相关阅读:
    安全
    请求
    使用 Fetch
    安全
    script
    PWA
    link(外部资源关系)
    base(根URL)
    缓存
    IndexedDB基本概念
  • 原文地址:https://www.cnblogs.com/wuOverflow/p/4781081.html
Copyright © 2011-2022 走看看