leetcode - Pascal's Triangle II
来源:互联网 发布:怎样评判数据库的好坏 编辑:程序博客网 时间:2024/06/06 03:50
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: std::vector<int> getRow(int rowIndex) { std::vector<int> triangle(rowIndex + 1);triangle[0] = 1;for(int i = 1; i <= rowIndex; i++){for(int j = i; j >= 0; j--){if(i == j) triangle[j] = triangle[j-1];else if(j) triangle[j] += triangle[j-1];}}return triangle; }};
0 0
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- [leetcode] Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- LeetCode | Pascal's Triangle II
- Pascal's Triangle II -leetcode
- Leetcode Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- Leetcode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- mvc模式优缺点
- JdbcUtil
- Paxos 学习总结
- Hibernate各种主键生成策略与配置详解
- RMySQL安装及操作(详细版)
- leetcode - Pascal's Triangle II
- 我的购物时光。。
- UVa 10791 - Minimum Sum LCM
- 《经济地理与企业兴衰》学习笔记
- MapReduce 编程 系列六 MultipleOutputs使用
- Android 启动模式launchMode说明
- 读《程序员的自我修养》用过的指令记录
- 买笔记本注意事项
- Linux和windows的文件同步,以及Linux的ftp/HTTP 文件下载