LeetCode119——Pascal's Triangle II
来源:互联网 发布:最好的mac软件下载网站 编辑:程序博客网 时间:2024/05/01 09:29
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,返回第k行帕斯卡三角的数据。
难度系数:容易
实现
代码一次性通过。当然,我这个使用递归的做法,占用的空间会比较多,可以使用for循环来优化。
vector<int> getRow(int rowIndex){ vector<int> vi; if (rowIndex == 0) { vi.push_back(1); }else { std::vector<int> tempv = getRow(rowIndex - 1); for (int i = 0; i < rowIndex+1; ++i) { if (i == 0 || i == rowIndex) { vi.push_back(1); } else { vi.push_back(tempv[i-1] + tempv[i]); } } } return vi;}
0 0
- LeetCode119——Pascal's Triangle II
- LeetCode119—Pascal's Triangle II
- LeetCode119:Pascal's Triangle II
- leetcode119~Pascal's Triangle II
- LeetCode119. Pascal's Triangle II
- LeetCode119 Pascal's Triangle II
- LeetCode119. Pascal's Triangle II
- LeetCode——Pascal's Triangle II
- Algorithms—119.Pascal's Triangle II
- 帕斯卡三角形—Pascal's Triangle II
- 【leetcode】Array—— Pascal's Triangle and Pascal's Triangle II(118/119)
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- 数据库视图详解
- linux学习(六) linux防火墙的关闭与打开
- Redis 数据类型 Strings
- JAXP下的XML解析用法(包括dom解析和sax解析)
- 免费开放网站-书籍电子商务--成绩管理系统
- LeetCode119——Pascal's Triangle II
- Linux平台驱动分析
- 关于ListView为空时的显示技巧
- Python学习笔记(5)-多重继承的坑
- iOS动画进阶(八)显式动画
- linux文件权限学习笔记
- toad for oracle, 格式化配置 备份FmtPlus.opt
- POJ 2923 Relocation(状压+背包)
- iOS动画进阶(九)图层时间