118. Pascal's Triangle
来源:互联网 发布:java jlabel 图片 编辑:程序博客网 时间:2024/06/03 10:12
就一句话,注意下表
class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>>ve; vector<int>vec; if(numRows == 0) return ve; vec.push_back(1); ve.push_back(vec); if(numRows == 1) return ve; vec.push_back(1); ve.push_back(vec); for(int i = 3; i <= numRows; ++ i){ vec.clear(); vec.push_back(1); for(int j = 2; j <= i - 1; ++ j){ vec.push_back(ve[i - 1 - 1][j - 1 - 1] + ve[i - 1 - 1][j - 1]); } vec.push_back(1); ve.push_back(vec); } return ve; }};
0 0
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118.Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 118. Pascal's Triangle
- 113. Path Sum II
- 114. Flatten Binary Tree to Linked List
- 115. Distinct Subsequences
- 116. Populating Next Right Pointers in Each Node
- 117. Populating Next Right Pointers in Each Node II
- 118. Pascal's Triangle
- 119. Pascal's Triangle II
- 120. Triangle
- 1st round, 314 binaryTreeVerticalTraversal
- GCC与G++的区别
- FILE文件流的中fopen、fread、fseek、fclose的使用
- Leetcode 203. Remove Linked List Elements
- Leetcode 204. Count Primes
- 策略模式