LeetCode 119:Pascal's Triangle II
来源:互联网 发布:wish数据分析平台 编辑:程序博客网 时间:2024/04/30 06: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?
例如,给定k=3,返回[1,3,3,1]
注意:你能只用O(k)的额外空间吗?
这里把帕斯卡三角形给出来
我自己写的另外一个版本只要一有除法就出错,然而我都不知道发生了什么情况。。。需要注意的是数据类型定义为long int,否则数字太长无法存储。
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> vec; long int temp=1; vec.push_back(1); for (int i=1;i<=rowIndex;i++){ temp*=rowIndex-i+1; temp/=i; vec.push_back(temp); } return vec; }};
0 0
- LeetCode 119: Pascal's Triangle II
- LeetCode(119)Pascal's Triangle II
- LeetCode: Pascal's Triangle II [119]
- LeetCode 119 Pascal's Triangle II
- LeetCode 119 Pascal's Triangle II
- [leetcode 119] Pascal's Triangle II
- Leetcode NO.119 Pascal's Triangle II
- LeetCode 119 Pascal's Triangle II
- leetCode #119Pascal's Triangle II
- LeetCode 119: Pascal's Triangle II
- leetcode 119:Pascal's Triangle II
- leetcode-119 Pascal's Triangle II
- LeetCode(119) Pascal's Triangle II (Java)
- leetcode || 119、Pascal's Triangle II
- LeetCode 119:Pascal's Triangle II
- Leetcode[119]-Pascal's Triangle II
- LeetCode---(119)Pascal's Triangle II
- [leetcode 119]Pascal's Triangle II
- cocos2d+sublime text2配置lua开发环境
- Ubuntu语言无法切换中文问题
- java反射获得泛型参数GETGENERICSUPERCLASS()
- linux下使用vi编辑器简单介绍
- 行为树随笔
- LeetCode 119:Pascal's Triangle II
- B2C电子商务系统研发——产品目录(Product Category)业务分析和设计
- 【Unity3D游戏开发】性能优化之缩减压缩包大小 (二八)
- const 指针与指向const的指针
- linux里面的特殊$变量
- B2C电子商务系统研发——商品SKU分析和设计(一)
- hdu5548
- 191. Number of 1 Bits
- B2C电子商务系统研发——商品SKU分析和设计(二)