博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Pascal's Triangle II 生成杨辉三角中的某行
阅读量:4106 次
发布时间:2019-05-25

本文共 566 字,大约阅读时间需要 1 分钟。

题目:

解答:

在上一题基础上修改,注意行号。

代码:

class Solution {public:	vector
getRow(int rowIndex) { vector
> result; vector
temp; if (rowIndex < 0) return temp; temp.push_back(1); result.push_back(temp); for (int i = 1; i <= rowIndex; i++) { temp.clear(); for (int j = 0; j <= i; j++) { if (j == 0) temp.push_back(result[i - 1][j]); else if (j == i) temp.push_back(result[i - 1][j - 1]); else { temp.push_back(result[i - 1][j] + result[i - 1][j - 1]); } } result.push_back(temp); } return temp; }};

转载地址:http://xutsi.baihongyu.com/

你可能感兴趣的文章
shared_ptr简介以及常见问题
查看>>
c++11 你需要知道这些就够了
查看>>
c++11 你需要知道这些就够了
查看>>
shared_ptr的一些尴尬
查看>>
C++总结8——shared_ptr和weak_ptr智能指针
查看>>
c++写时拷贝1
查看>>
C++ 写时拷贝 2
查看>>
Linux网络编程---I/O复用模型之poll
查看>>
Java NIO详解
查看>>
Statement与PreparedStatement区别
查看>>
Tomcat配置数据源步骤以及使用JNDI
查看>>
before start of result set 是什么错误
查看>>
(正则表达式)表单验证
查看>>
在JS中 onclick="save();return false;"return false是
查看>>
内容里面带标签,在HTML显示问题,JSTL
查看>>
VS编译器运行后闪退,处理方法
查看>>
用div+css做下拉菜单,当鼠标移向2级菜单时,为什么1级菜单的a:hover背景色就不管用了?
查看>>
idea 有时提示找不到类或者符号
查看>>
ng-class的几种用法
查看>>
node入门demo-Ajax让前端angularjs/jquery与后台node.js交互,技术支持:mysql+html+angularjs/jquery
查看>>