Advertisement
waah

Pascal Triangle

May 24th, 2022
627
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     vector<vector<int>> generate(int n) {
  4.        
  5.         if(n == 1){
  6.             return {{1}};
  7.            
  8. //             vector<int>a;
  9. //             a.push_back(1);
  10. //             vector<vector<int>>b;
  11. //             b.push_back(a);
  12. //             return b;
  13.         }
  14.        
  15.         vector<vector<int>>pascal;
  16.                                    
  17.         pascal.push_back({1}); //{ {1} }
  18.          
  19.         //   0   1       2        3
  20.         // {{1},{1,1},{1,2,1} {1 , 3 ,3, 1}}
  21.                
  22. //         pascal[prev_index] / 1 vector of pascal v.size() = {1,2,1}
  23.        
  24. //         temp {1,3,3}
  25.    
  26.         for(int i = 1;i < n;i++)
  27.         {
  28.             vector<int>temp;
  29.             temp.push_back(1);
  30.            
  31.             int prev_index = pascal.size()-1;
  32.            
  33.             for(int j = 1;j < pascal[prev_index].size();j++)
  34.             {
  35.                 temp.push_back(pascal[prev_index][j]+pascal[prev_index][j-1]);
  36.             }
  37.            
  38.             temp.push_back(1);
  39.            
  40.             pascal.push_back(temp);
  41.         }
  42.         return pascal;
  43.     }
  44. };
  45.  
  46.  
  47.  
  48.  
  49. // [[1] [1,1] [1 ,2, 1] [1,3,3,1]]   - v
  50.  
  51. // v[0] = [1]
  52.  
  53. // v[1] = [1,1]
  54.  
  55. // v[2] = [1 2 1]
  56.  
  57. // v[2][1]
  58.  
  59.  
Advertisement
RAW Paste Data Copied
Advertisement