LeetCode --- Pascal's Triangle
2581 ワード
タイトルリンク
楊輝三角
コードを添付:
楊輝三角
コードを添付:
1 class Solution { 2 public: 3 vector<vector<int> > generate(int numRows) { 4 vector<vector<int> > ans(numRows); 5 for (int i = 0; i < numRows; i++) { 6 ans[i].push_back(1); 7 for (int j = 1; j < i; j++) { 8 ans[i].push_back(ans[i-1][j-1] + ans[i-1][j]); 9 } 10 if (i > 0) { 11 ans[i].push_back(1); 12 } 13 } 14
15 return ans; 16 } 17 };