118. Pascal's Triangle
Posted happyamyhope
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了118. Pascal's Triangle相关的知识,希望对你有一定的参考价值。
problem
code
注意数组的下标,以及数组的size。根据题意,其实可以确定数组的大小。
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> res(numRows); for(int i=0; i<numRows; i++) { res[i].resize(i+1); res[i][0] = res[i][i] = 1; for(int j=1; j<i; j++) { res[i][j] = res[i-1][j-1] + res[i-1][j]; } } return res; } };
参考
1. leetcode_Pascal‘s Triangle;
完
以上是关于118. Pascal's Triangle的主要内容,如果未能解决你的问题,请参考以下文章