118. 杨辉三角 

 1 class Solution 
 2 {
 3 public:
 4     vector<vector<int>> generate(int n) 
 5     {
 6         vector<vector<int>> ans;
 7         for(int i = 0;i < n;i ++)
 8         {
 9             ans.push_back(vector<int>());
10             for(int j = 0;j <= i;j ++)
11             {
12                 ans[i].push_back(1);
13             }
14         }
15 
16         for(int i = 2;i < n;i ++)
17         {
18             for(int j = 1;j < i;j ++)
19             {
20                 ans[i][j] = ans[i - 1][j - 1] + ans[i - 1][j];
21             }
22         }
23         return ans;
24     }
25 };

 

posted @ 2020-04-01 17:24  Jinxiaobo0509  阅读(111)  评论(0)    收藏  举报