leetcode:Pascal's Triangle II
来源:互联网 发布:网络带给我们的坏处 编辑:程序博客网 时间:2024/06/05 04:26
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
[1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]
Return
[1,3,3,1]
.Note:
Could you optimize your algorithm to use only O(k) extra space?
注意从后往前遍历 f(i,j)=f(i-1,j-1)+f(i-1,j) ,【这一行这一列】等于【上一行这一列与前一列之和】
f(i,j)存放在f(i-1,j)的位置,就是列的位置不变
[1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> array; for (int i = 0; i <= rowIndex; i++) { //从后往前加 for (int j = i - 1; j > 0; j--) { array[j] = array[j - 1] + array[j]; } array.push_back(1); } return array; }};http://www.cnblogs.com/felixfang/p/3865135.html
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
- 杭电ACM1114(完全背包)
- 明天面试,大前天离职
- How Many Tables
- OpenGL_Qt学习笔记之_05(纹理映射)
- 数据结构基础5.4:堆(HEAP)的基本操作(插入与删除)
- leetcode:Pascal's Triangle II
- Object—C基础第一课
- hdu 5343 MZL's Circle Zhou(后缀自动机)
- OpenGL_Qt学习笔记之_06(纹理滤波、光照和色彩融合)
- muduo库阅读(14)——倒数计数器
- OpenGL_Qt学习笔记之_07(闪烁的星星)
- iOS --- 使用UIActivityViewController实现分享功能
- 5,计算机存储单位转换
- Java普通方法与static方法的多态