【LeetCode】118. Pascal's Triangle
LeetCode 39 Triangle pascal 118
2023-09-11 14:20:27 时间
Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
按定义做。
每一层的第i个位置,等于上一层第i-1与第i个位置之和。
class Solution { public: vector<vector<int> > generate(int numRows) { vector<vector<int> > ret; if(numRows == 0) return ret; vector<int> last(1,1); ret.push_back(last); for(int i = 2; i <= numRows; i ++) {// i_th level last.push_back(0); vector<int> cur = last; for(int j = 1; j < i; j ++) { cur[j] = last[j] + last[j-1]; } ret.push_back(cur); last = cur; } return ret; } };
相关文章
- Java实现 LeetCode 798 得分最高的最小轮调 (暴力分析)
- Java实现 LeetCode 434 字符串中的单词数
- Java实现 LeetCode 208 实现 Trie (前缀树)
- Java实现 LeetCode 337 打家劫舍 III(三)
- Java实现 LeetCode 134 加油站
- Java实现 LeetCode 20 有效的括号
- LeetCode:149_Max Points on a line | 寻找一条直线上最多点的数量 | Hard
- [LeetCode] Add Two Numbers
- Leetcode 2270. 分割数组的方案数(可以,已解决)
- Leetcode 只出现一次的数字
- [LeetCode] 24. Swap Nodes in Pairs ☆☆☆(链表,相邻两节点交换)
- leetcode 766. Toeplitz Matrix
- 【2022最新】Vscode配置Python环境Leetcode刷题指南
- 【Leetcode刷题Python】LeetCode 478. 在圆内随机生成点