leetcode||Pascal's Triangle II
来源:互联网 发布:oracle sql 重复数据 编辑:程序博客网 时间:2024/05/02 01:17
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?
Answer:
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> ivc; ivc.push_back(1); if(rowIndex == 0) return ivc; for(int i = 1; i <= rowIndex; i ++) { ivc.push_back(1); int isz = ivc.size()-1; for(int j = isz-1; j >=1; j --) { ivc[j] = ivc[j-1]+ivc[j]; } } return ivc; }};
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
- Python字符串分割函数
- 平衡二叉排序树
- Remoting原理及实现
- 财务常用计算公式
- android expendableListView教程
- leetcode||Pascal's Triangle II
- 多个字符串的公共最长连续子串(对两个字符串的扩展)
- linux 下部署多个tomcat
- 关于request,session,application
- 工作中eclipse崩溃,状态栏一直显示Initializing Java Tooling: (30%)
- 用MFC画椭圆
- STM32串口发送
- synchronizedList与会抛出ConcurrentModificationException
- 2014 Gartner IaaS魔力象限市场报告解读