公司集团网站建设,北京感染人数最新消息,wordpress部署到sae,服装商城的网站建设链接: leetcode动态数组vector实现杨辉三角 由题意可易得#xff0c;从第三行开始#xff0c;除了开始和末尾的位置上的元素#xff0c;其余位置上的元素都是由上方的元素以及上方左侧的元素相加得到的#xff0c;此时就很容易的到从第三行开始状态转移方程为vv[i][j] vv[…链接: leetcode动态数组vector实现杨辉三角 由题意可易得从第三行开始除了开始和末尾的位置上的元素其余位置上的元素都是由上方的元素以及上方左侧的元素相加得到的此时就很容易的到从第三行开始状态转移方程为vv[i][j] vv[i - 1][j] vv[i - 1][j - 1]之后就可轻松求解。
class Solution {
public:vectorvectorint generate(int numRows) {vectorvectorint vv;vv.resize(numRows);for(int i 0;i numRows;i){vv[i].resize(i 1,0);vv[i].front() vv[i].back() 1;}//方法一for(int i 0;i vv.size();i){for(int j 1;j vv[i].size();j){if(vv[i][j] 0)vv[i][j] vv[i-1][j] vv[i-1][j-1];}}//方法二for(int i 0;i numRows;i){for(int j 1;j ii;j){vv[i][j] vv[i-1][j] vv[i-1][j-1];}}return vv;}
};
