LeetCode-Pascal's Triangle
2013-08-16 16:46
453 查看
class Solution { public: vector<vector<int> > generate(int numRows) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int> > ans; vector<int> pre; for (int i = 0; i < numRows; ++i) { vector<int> cur(i + 1); cur[0] = cur[i] = 1; for (int j = 1; j < i; ++j) cur[j] = pre[j - 1] + pre[j]; ans.push_back(cur); pre = cur; } return ans; } };
相关文章推荐
- [Leetcode]-Pascal's Triangle
- 【LEETCODE】118-Pascal's Triangle
- [leetcode刷题系列]Pascal's Triangle
- 【leetcode】118. Pascal's Triangle
- leetcode-118 Pascal's Triangle
- Leetcode[Easy] - Pascal's Triangle
- [LeetCode] Pascal's Triangle
- LeetCode | Pascal's Triangle
- leetcode 之 Pascal's Triangle
- [LeetCode][Java] Pascal's Triangle
- [leetcode 118]Pascal's Triangle
- LeetCode(118)Pascal's Triangle
- LeetCode刷题笔录 Pascal's Triangle
- [Leetcode] 118. Pascal's Triangle
- [leetcode]Pascal's Triangle
- LeetCode - Pascal's Triangle
- [Leetcode]Pascal's Triangle
- 【Leetcode】Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Leetcode-Pascal's Triangle