一、数组---杨辉三角2

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。

在杨辉三角中,每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]
进阶:

你可以优化你的算法到 O(k) 空间复杂度吗?

 1 class Solution {
 2 public:
 3     vector<int> getRow(int rowIndex) {
 4         vector<int> res(rowIndex+1,1);
 5         vector<int> tmp;
 6         if(rowIndex<=1) return res;
 7         else{
 8             tmp = getRow(rowIndex-1);
 9             for(int i=0;i<tmp.size()-1;i++){
10                 res[i+1] = tmp[i] + tmp[i+1]
11             }
12         }
13         return res;
14     }
15 };

 

posted @ 2019-06-08 19:12  Austin_anheqiao  阅读(121)  评论(0编辑  收藏  举报