C++刷leetcode（119. 杨辉三角 II）【递归】

糖逗

题目描述：

1. 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
   
2. 
   
3. 
   
4. 
   
5. 在杨辉三角中，每个数是它左上方和右上方的数的和。
   
6. 
   
7. 示例:
   
8. 
   
9. 输入: 3
   
10. 输出: [1,3,3,1]

复制代码

1. class Solution {
   
2. public:
   
3.     void dfs(vector<int>& res, vector<int>& pre, int rowIndex, int cur){
   
4.         if(cur >= rowIndex){
   
5.             res = pre;
   
6.             return;
   
7.         }
   
8.         int left = 0, right = 1;
   
9.         res.push_back(1);
   
10.         for(int i = right; i < pre.size(); i++){
    
11.             res.push_back(pre[left] + pre[right]);
    
12.             left ++;
    
13.             right++;
    
14.         }
    
15.         res.push_back(1);
    
16.         pre = res;
    
17.         res = {};
    
18.         dfs(res, pre, rowIndex, cur+ 1);
    
19.     }
    
20.     vector<int> getRow(int rowIndex) {
    
21.         if(rowIndex == 0) return {1};
    
22.         if(rowIndex == 1) return {1, 1};
    
23.         vector<int> res;
    
24.         vector<int> pre = {1, 1};
    
25.         dfs(res, pre, rowIndex, 1);
    
26.         return res;
    
27.     }
    
28. };

复制代码