LeetCode之Pascal's Triangle II
来源:互联网 发布:java checkboxgroup 编辑:程序博客网 时间:2024/05/22 15:35
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: vector<int> getRow(int rowIndex) { vector<int> rst; if(rowIndex<0) return rst; rst.push_back(1); for(int i=1;i<=rowIndex;i++){ rst.push_back(1); for (int j = i/2; j >0; j--){ rst[j]=rst[j]+rst[j-1]; } for (int m =1,n=i-1;n>m;--n,++m){ rst[n]=rst[m]; } } return rst; }};
0 0
- leetcode之 Pascal's Triangle && 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 问题
- 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
- python统计文本中单词个数
- 命名空间“Microsoft”中不存在类型或命名空间名称“Office ”(是缺少程序集引用吗?)
- Android常用mimeType表
- linux 下查看文件个数及大小
- 全新 Audi A8/A8 L 頂級豪華旗艦與九億遊艇攜手登場
- LeetCode之Pascal's Triangle II
- 深刻认识List集合remove方法
- Oracle PL/SQL块
- spring3.x schemaLocation
- Changing the Auto-Logout Timeout in SSH
- 自动工作负载库(Automatic Workload Repository,AWR)
- ICTCLAS2014 NLPIR2014的Python接口配置文档
- jsp页面常用控件
- 生活是美好的吗