Leetcode Problem.119—Pascal's Triangle II
来源:互联网 发布:dots像素软件 编辑:程序博客网 时间:2024/06/13 06:13
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?
My C++ solution!
vector<int> getRow(int rowIndex) { vector <int> result; int i=0; result.assign(1,1); vector <int> temp; while(rowIndex--) { result.swap(temp); ++i; result.resize(i+1); result[0]=1; for(int j=1;j<i/2+1;j++) result[j]=temp[j-1]+temp[j]; for(int j=i/2+1;j<i+1;j++) result[j]=result[i-j]; } return result; }
0 0
- Leetcode Problem.119—Pascal's Triangle II
- 【leetcode】Array—— Pascal's Triangle and Pascal's Triangle II(118/119)
- Leetcode Problem.118—Pascal's Triangle
- 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
- Android——SlidingMenu学习总结
- Android照片墙完整版,完美结合LruCache和DiskLruCache
- mysql 字符串拆分
- 机器学习的本质
- 一点小感想
- Leetcode Problem.119—Pascal's Triangle II
- 在MFC 窗口中运行 cocos2d-x 3.2 (一) 基本配置
- 判断std::string和CString
- jquery iframe自适应高度
- C语言好的编码风格
- 第二节:导演类Director介绍
- java、C++-带标签的break 和 continue语句
- linux- idr机制
- 黑马程序员——Java基础---单例设计模式