首页 > 代码库 > Leetcode#119 Pascal's Triangle II
Leetcode#119 Pascal's Triangle II
原题地址
从编号为0开始，不断递推到第k个
如果用p[i][j]表示第i层，第j个数字，则有递推公式：
p[i][j] = p[i-1][j-1] + p[i-1][j]
因为只使用了相邻层，因此可以压缩状态空间
代码：
1 vector<int> getRow(int rowIndex) { 2 if (rowIndex < 0) 3 return vector<int>(); 4 5 vector<int> res(rowIndex + 1, 1); 6 7 for (int i = 1; i <= rowIndex; i++) 8 for (int j = i - 1; j > 0; j--) 9 res[j] = res[j] + res[j - 1];10 11 return res;12 }
Leetcode#119 Pascal's Triangle II
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。