119. Pascal's Triangle II
来源:互联网 发布:数据对比分析ppt模板 编辑:程序博客网 时间:2024/06/14 11:26
题目来源【Leetcode】
Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
这道题就是显示杨辉三角行的某一行;
class Solution {public: vector<int> getRow(int rowIndex) { vector<vector<int>>tr(rowIndex+1); for(int i = 0; i <= rowIndex; i++){ tr[i].resize(i+1); for(int j = 0; j < i+1; j++){ if(j == 0 || j == i) tr[i][j] = 1; else tr[i][j] = tr[i-1][j-1]+tr[i-1][j]; } } return tr[rowIndex]; }};
阅读全文
0 0
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- Apache 2.4 + Tomcat7集群配置
- dmesg
- 在507干活的第3天(上)
- 1. Git安装与配置
- VC实现对话框客户区透明!
- 119. Pascal's Triangle II
- gitlab数据迁移后修改http链接
- selenium显示等待与隐士等待的区别
- ICMP:Internet 控制报文协议和Ping程序
- shiro无密码登陆
- IOS利用Xcode同时编译多包(测试环境地址、生产环境地址)
- Spring Data Redis
- SVN打基线
- AndroidStudio2.2.3 JNI